基数排序n x（k/d）的解释

Question

我已经查看了基数排序算法的最佳，平均和最差情况时间。

平均为NXK/d

据我所知，N为在算法元素的数量

据我所知，K是

有谁知道d键/桶的数量代表？

我对维基百科上的表去，感谢

参考 - http://en.wikipedia.org/wiki/Sorting_algorithm#Radix_sort

Answer 1

D是数字在基地K数量。

例如，如果您有K = 16，且最大的数字是255，D = 2(16^2 = 256)。如果将K更改为4，则D将变为4 (4^4 = 256)。