使用Radixsort对数组进行排序

Question

我目前正在尝试了解Radixsort，因此我有一个简短的问题。

我认为使用Radixsort进行排序非常糟糕，下面是数组：

“9999 ... 9,9999 ... 9,9999 ... 9”

因为Radixsort将比较数组中第一个，第二个和第三个数字的每个数字。因此，对这个数组使用另一个排序算法会更好。我是对的还是有其他数组，使用Radixsort进行排序非常不利？

祝你好运

Answer 1

基数排序的时间成本是O（nm），其中n是元素的数量，m是元素的复杂性。你是对的，有些情况下它并不快。对于长整数字符串，m可以超过logn，例如nlogn将是合并排序的时间成本。