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