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

• 作者: 张连堂 郑莉萍
• 来源期刊: 河南大学学报（自然科学版）
• 学科: 工学
• 关键词: 希尔排序 渐近时间复杂度 步长序列 扫描 算法
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 自动化基础理论与信息技术
• 页码范围: 77-79,82
• 页数: 4页
• 分类号: TP311.12
• 字数: 2493字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-4978.2005.03.021

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张连堂	河南大学计算机与信息工程学院	44	200	8.0	12.0
2	郑莉萍	河南大学计算机与信息工程学院	3	1	1.0	1.0