algorithm - 基数ソート nx (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)。4に変更Kすると、4にDなり(4 ^ 4 = 256)ます。