Sta*_*ler 1 sorting
我在测验中得到了下一个问题:
设A是n个正整数的数组,已知数组中的最大数是k = n ^ 5.找到最佳的算法排序.
我的回答是:因为我知道最高数字(及其数字的数量),首先我会找到它的数字,然后我将使用基数排序.
官方答案是:基数排序,以n为基数,d = 6.
我不明白为什么？为什么d = 6？为什么选择n为基数？谢谢."
Tor*_*dek 5
因为n ^ 5是1,后面是基数n中的5个零:
归档时间：
12 年，7 月 前
查看次数：
97 次
最近记录：