Flashsort是一种分布排序算法,显示线性计算复杂度O(n)

时间:2014-01-27 14:21:14

标签: sorting

根据维基百科,

Flashsort是一种分布排序算法,显示了均匀分布数据集的线性计算复杂度O(n)和相对较少的额外内存需求。原作于1998年由Karl-Dietrich Neubert出版。

那我们为什么不使用flashsort而不是quicksort?

1 个答案:

答案 0 :(得分:0)

因为在大多数情况下,您的数据不是均匀分布的。