门| Gate IT 2008 |第41章

如果我们使用“基数排序”对(n ^{k / 2} ，n ^k ]范围内的n个整数进行排序，则对于某些独立于n的k> 0，所花费的时间将是?
(A) Θ(n)
(B) Θ(kn)
(C) Θ(登录)
(D) Θ(n ² )答案： (C)
说明：基数排序时间复杂度= O(wn)
对于n个单词大小= w的键=> w = log(n ^k ) O(wn)= O(klogn.n) => kO(nlogn)
这个问题的测验