| Shell排序时间复杂度实验研究 |
| |
| 引用本文： | 张连堂,郑莉萍.Shell排序时间复杂度实验研究[J].河南大学学报(自然科学版),2005,35(3):77-79,82. |
| |
| 作者姓名： | 张连堂 郑莉萍 |
| |
| 作者单位： | 河南大学,计算机与信息工程学院,河南,开封,475001;河南大学,计算机与信息工程学院,河南,开封,475001 |
| |
| 摘 要： | 为探索具有最优渐近时间复杂度的步长序列及其选择方法，以不同步长序列对一些规模较大的待排序列进行试验，研究了Shell排序的时间复杂度与步长序列的关系。
|
| 关 键 词： | 希尔排序 渐近时间复杂度 步长序列 扫描 算法 |
| 文章编号： | 1003-4978（2005）03-0077-03 |
| 收稿时间： | 2005-03-15 |
| 修稿时间： | 2005-03-15 |
Research of Asymptotic Time Complexity on Shell's Method by Experimentation |
| |
| ZHANG Lian-tang,ZHENG Li-ping.Research of Asymptotic Time Complexity on Shell's Method by Experimentation[J].Journal of Henan University(Natural Science),2005,35(3):77-79,82. |
| |
| Authors: | ZHANG Lian-tang ZHENG Li-ping |
| |
| Abstract: | In order to explore the excellent step series to make the asymptotic time complexity nearly best and there choice method, we well make a lot of experiments anout the record list on a large scale by different step series, and do some studies on the research relations between asymptotic time complexity and step series of shell's method. |
| |
| Keywords: | Shell's method asymptotic time complexity step series scanning algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
