一种新的散列排序算法

检索banner

一种新的散列排序算法

分享到

【作者】赵忠孝
【刊名】电脑开发与应用
【作者单位】太原师范学院
【年份】2002
【卷号】第14卷
【期号】第3期
【页码】21-23
【ISSN】1003-5850
【关键词】排序运行时间分布函数正态分布
【摘要】根据大多数统计数据服从正态分布的特性 ,在排序时不需要用传统的比较排序算法 ,而是根据分布函数构造出一个序号函数 ,运用该函数可以很快计算出每个数据所排的位置。其排序速度大大快于 QUIKSORT等比较排序 ,排序时间的平均特性仅为 O(n)
【文献类型】期刊

进入发现系统查看更多信息

相关文献

相同作者的文献

相同单位的文献

看了本文的还看了

发文期刊《一种新的散列排序算法》历年引证文献趋势图

引证的期刊论文等列表

雷红利.查询执行算法的设计与优化[D].,2004
张明伟.基于裸设备的PROLOG事实库搜索算法研究与实现[D].,2010

共2条记录 1/1 第一页 [1] 下一页最后一页到第页

页脚