经典指数          
原因
2810
浏览数
0
收藏数
 

设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用______________排序法。
  • 冒泡排序
  • 快速排序
  • 堆排序
  • 选择排序

     举报   纠错  
 
切换
1 个答案
选择c 堆排序, 1. 建最大堆, 建堆的时间复杂度 O(n), 2. 每次取出最大元素, 并调整堆 时间复杂度为 O(logn) 3. 时间复杂度为 O(n + 10*logn)
 
切换
撰写答案
扫描后移动端查看本题