如何解决为什么闪存排序为On?
我正在研究Flash排序算法,但找不到关于为什么O(n)的详尽解释。 O(nlogn)可能不是最好的复杂性吗?
解决方法
一般情况下,最好是O(nlogn),即完全随机数据。闪存排序算法假定数据具有已知的分布,因此可以进行分区,并且还假定了多处理器结构。
另外,flash排序具有最坏情况的O(N ^ 2)。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。