首页 > 试题广场 >

从100万个数里面找出10个最大的数。写出代码并分析复杂度。

[问答题]
从100万个数里面找出10个最大的数。写出代码并分析复杂度。
1000000*log10
发表于 2016-07-29 23:10:46 回复(0)
维护一个10个元素的最小堆。算法复杂度O(N)
发表于 2015-04-08 14:30:24 回复(3)