为什么闪存排序为On？

问题描述

我正在研究Flash排序算法，但找不到关于为什么O（n）的详尽解释。 O（nlogn）可能不是最好的复杂性吗？

解决方法

一般情况下，最好是O（nlogn），即完全随机数据。闪存排序算法假定数据具有已知的分布，因此可以进行分区，并且还假定了多处理器结构。

另外，flash排序具有最坏情况的O（N ^ 2）。