このトピックに関するいくつかの情報源を読みました。ただし、これらの式が何を意味するのかを正確に理解するのに苦労しています。b = n の場合、Radix Sort は Linear のようです。これは、ベースを配列の長さに設定する必要があるということですか?
0 から 10 億の範囲の 1 億個の整数の配列がある場合、基数 1 億を選択する必要がありますか?
これが正しくない場合は、私のためにそれを馬鹿にしてみてください。私が見つけることができる基数ソートのほとんどの例は、基数が 10 または基数 2 しかないため、それぞれ 10 または 2 より大きい配列では遅いか、単に取得できません。
助けてくれてありがとう。