论文部分内容阅读
基数排序由于其效率高而被广泛应用。通常,基数排序所用的基数是10,然而.如果求得一个基数rbest,并且用rbest 为基数进行基数排序使排序时间达到最小,则这将具有非常重要的意义。本文给出了求rbest 的方法,分析了以rbest 为基数进行基数排序的时间复杂度,提出了进一步提高效率的措施,并将以rbest 为基数的基数排序速度与以10为基数的基数排序进行了比较。