教资会网络 | UGC NET CS 2016 年 8 月 – III |问题 35

如果有 n 个整数要排序，每个整数有 d 位，每个位在集合 {1, 2, ..., k} 中，基数排序可以对中的数字进行排序：
(A) O (k (n + d))
(B) O (d (n + k))
(C) O ((n + k) lg d)
(D) O ((n + d) lg k)答案：（乙）
说明：如果有n个整数要排序，每个整数有d个数字，每个数字在集合{1, 2, ..., k}中，基数排序可以对O(d(n + k))中的数字进行排序。
更多信息参考：基数排序
选项（B）是正确的。
这个问题的测验