标签： sorting radix-sort
我最近了解了基数排序。
我知道你可以改变你需要排序的数字的基数，但我真的不明白为什么这对基数排序有好处。 基数排序运行时为$ O（d（n + k））$，其中$ d $是数字中的位数，$ k $是基数。
所以不应该在$ d $和$ k $之间存在永久性配给，以便优化运行时间？
我应该如何以其他方式选择基地？