首页 | 本学科首页   官方微博 | 高级检索  
     检索      

Shell排序及改进算法的算法复杂性估计
引用本文:富邦杰,尹占群.Shell排序及改进算法的算法复杂性估计[J].佳木斯大学学报,1988(2).
作者姓名:富邦杰  尹占群
作者单位:佳木斯工学院计算机教研室,佳木斯农业银行干部学校
摘    要:本文用参数设计方法进行非线性回归估计。给出shell排序1]2]和本人改进后的shell算法复杂性估计式。结果表明二者的算法复杂性已接近排序算法的理论下界——O(NLog(N))~*。

关 键 词:排序  算法  复杂性  估计  shell法  回归

An Analysis of Complexity for Shellsort and Reforming Method
Fu Bangje.An Analysis of Complexity for Shellsort and Reforming Method[J].Journal of Jiamusi University(Natural Science Edition),1988(2).
Authors:Fu Bangje
Abstract:
Keywords:sort  algorithm  complexity  estimation  shellsot  regession  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号