找出海量数据(N)中的的最大K(<10000)个数，最快的平均时间复杂度是____。 O(K^2) O(N log K) O(N^2) O(K Log N) O(NLogN) O (N*K)_题来了

经典指数

原因

962

浏览数

0

收藏数

找出海量数据(N)中的的最大K(<10000)个数，最快的平均时间复杂度是____。

O(K^2)
O(N log K)
O(N^2)
O(K Log N)
O(NLogN)
O (N*K)

还没有评论

举报纠错

切换

1 个答案

B.直接使用堆排序,使用最小堆,堆大小为K,堆高度为log(k),每个数据都操作一次.NlogK

还没有评论

举报

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目

相关题目