Shell排序时间复杂度实验研究

摘要：

为探索具有最优渐近时间复杂度的步长序列及其选择方法,以不同步长序列对一些规模较大的待排序列进行试验,研究了Shell排序的时间复杂度与步长序列的关系.

关键词：希尔排序、渐近时间复杂度、步长序列、扫描、算法

所属期刊栏目：35

分类号：TP311.12(计算技术、计算机技术)

资助基金：河南大学校科研和教改项目

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

页数：共4页

页码：77-79,82