如果我们使用基数排序对 (n k/2 ,n k ] 范围内的 n 个整数进行排序，对于一些与 n 无关的 k>0，花费的时间是? (A) Θ(n) (B) Θ(kn) (C) Θ(nlogn) (D) Θ(n 2 )答案： (C)说明：基数排序时间复杂度 = O(wn)对于字长 = w 的 n 个键=>w = log(n k ) O(wn)=O(klogn.n) => kO(nlogn)这个问题的测验