algorithm - 基数ソートで選択するビンの最適なサイズは?

Question

10^12 の範囲に 10^4 個の数値があります。基数ソートで使用するビンの最適な数はいくつですか? 基数ソートで最適なビンサイズを決定するにはどうすればよいですか?

Answer 1

これは空間と時間のトレードオフです。より多くのビンを使用するほど、より多くのメモリが必要になりますが、必要なパスは少なくなります。したがって、「最適」をどのように定義するかによって異なります。