首页 注册 登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  gzfrankie  ›  全部回复第 5 页 / 共 5 页
回复总数  81
1  2  3  4  5  
❮ ❯
2020-06-07 17:41:05 +08:00
回复了 tesorouo 创建的主题 › 问与答 › 找最大的第 m 个数问题
小顶堆解法时间复杂度是 O(n+nlogm)，当 n 远大于 m 时，其实就是 O(n).据我所知没有更优解法。
1  2  3  4  5  
❮ ❯
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1236 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 9ms · UTC 17:54 · PVG 01:54 · LAX 09:54 · JFK 12:54
Developed with CodeLauncher
♥ Do have faith in what you're doing.