期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
希尔排序效率的真实性拟合尝试——Sedgewick增量序列(1982)
1
作者
胡圣荣
《湖北民族学院学报(自然科学版)》
CAS
2014年第2期218-221,共4页
为了对复杂性未知的希尔排序算法进行合理、可信的数值估计,提出拟合不变性结合拟合准确性和显著性的拟合思想和方法,并对采用Sedgewick增量序列4倡22i+3倡2i+1的希尔排序算法的平均比较次数进行了数值估计,从cnαlnβ( n)形式...
为了对复杂性未知的希尔排序算法进行合理、可信的数值估计,提出拟合不变性结合拟合准确性和显著性的拟合思想和方法,并对采用Sedgewick增量序列4倡22i+3倡2i+1的希尔排序算法的平均比较次数进行了数值估计,从cnαlnβ( n)形式开始,在规模为104~108的测试数据的不同区段分别拟合,根据拟合参数的变动特点,进行合理推断并再次拟合及验证,从而逐步分离和确定出α=1, c=1,β=1.41,最终获得了对各区段拟合几乎不变的结果nln1.41( n).拟合方法本身的正确性用已知结果的排序数据进行了验证.
展开更多
关键词
排序
希尔排序
算法
拟
合
拟合不变性
下载PDF
职称材料
题名
希尔排序效率的真实性拟合尝试——Sedgewick增量序列(1982)
1
作者
胡圣荣
机构
华南农业大学工程学院
出处
《湖北民族学院学报(自然科学版)》
CAS
2014年第2期218-221,共4页
文摘
为了对复杂性未知的希尔排序算法进行合理、可信的数值估计,提出拟合不变性结合拟合准确性和显著性的拟合思想和方法,并对采用Sedgewick增量序列4倡22i+3倡2i+1的希尔排序算法的平均比较次数进行了数值估计,从cnαlnβ( n)形式开始,在规模为104~108的测试数据的不同区段分别拟合,根据拟合参数的变动特点,进行合理推断并再次拟合及验证,从而逐步分离和确定出α=1, c=1,β=1.41,最终获得了对各区段拟合几乎不变的结果nln1.41( n).拟合方法本身的正确性用已知结果的排序数据进行了验证.
关键词
排序
希尔排序
算法
拟
合
拟合不变性
Keywords
sort
shellsort
algorithm
fit
fitting invariability
分类号
TP311.12 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
希尔排序效率的真实性拟合尝试——Sedgewick增量序列(1982)
胡圣荣
《湖北民族学院学报(自然科学版)》
CAS
2014
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部