教资会网络 | UGC NET CS 2015 年 12 月 – III |问题 18

如果有 n 个整数要排序，每个整数有 d 个数字，每个数字在集合 {1, 2, ..., k} 中，基数排序可以对 中的数字进行排序：
(A) O(dnk)
(B) O(dn ^k )
(C) O((d +n) k)
(D) O(d (n + k))答案： (D)
解释：
这个问题的测验