V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
V2EX  ›  gzfrankie  ›  全部回复第 5 页 / 共 5 页
回复总数  81
1  2  3  4  5  
2020 年 6 月 7 日
回复了 tesorouo 创建的主题 问与答 找最大的第 m 个数问题
小顶堆解法时间复杂度是 O(n+nlogm),当 n 远大于 m 时,其实就是 O(n).据我所知没有更优解法。
1  2  3  4  5  
About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   5492 Online   Highest 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 10ms · UTC 08:32 · PVG 16:32 · LAX 01:32 · JFK 04:32
♥ Do have faith in what you're doing.