标签: sorting
我在测验中得到了下一个问题:
设A是n个正整数的数组,已知数组中的最大数是k = n ^ 5。找到最佳的算法排序。
我的回答是:因为我知道最高数字(及其数字的数量),首先我会找到数字的数字,然后我将使用基数排序。
官方答案是:Radix sort,以n为基础,d = 6。
我不明白为什么?为什么d = 6?为什么选择n为基数?谢谢。 “
答案 0 :(得分:5)
因为n ^ 5是1,后面是基数n中的5个零: