Lsort最坏情况下移动次数分析

摘要：

该文对一种单向数据移动的基于比较的排序算法Ｌｓｏｒｔ的性能进行了分析，得到了在最坏情况下的移动次数复杂度为１．５ＮｌｏｇＮ。

关键词： 左2-3树 二叉子树 二叉树维 左2-3树堆 左2-3树堆的理想最坏情况

作者: 范志强

作者单位: 大学计算机科学系

会议类型: 国内会议

会议名称: 1999年全国理论计算机科学学术年会

会议地点: 浙江金华

会议语种:中文

页码: 60～64

在线出版日期: 1999-10-01（万方平台首次上网日期，不代表论文的发表时间）