分段有序归并排序算法
-
摘要: 任一数据序列都是分段有序的。基于这一特点，本文提出了分段有序归并排序算法。其最优时 间复杂性为O(n)，空间复杂性为O(1)。最坏情况下的比较次数少于nlogn十O。叨n，小于快 速排序算法的平均比较次数，是同类算法的最优上界。
-
点击查看大图
计量
- 文章访问数: 954
- HTML全文浏览量: 44
- PDF下载量: 162
- 被引次数: 0
下载: