基數排序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)。