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

对n个数字进行排序,期中两两不同的数字的个数为k,n远远大于k,而n的取值区间长度超过了内存的大小,时间复杂度最小可以是?
  • O(nlogk)
  • O(nk)
  • O(n)
  • O(nlogn)

     举报   纠错  
 
切换
1 个答案

可以用桶排序,实现复杂度为o(N)

 
切换
撰写答案