基于概率分布的排序算法(1)

检索banner

基于概率分布的排序算法(1)

分享到

【获取途径】超星期刊网
【作者】赵忠孝
【刊名】计算机工程与应用
【作者单位】太原师范学院计算机系　　太原
【年份】2002
【卷号】第38卷
【期号】第11期
【页码】75-76+170
【ISSN】1002-8331
【关键词】排序运行时间分布函数正态分布
【摘要】该文根据大多数统计数据都服从某一概率分布的特性,在排序时不需要用传统的比较排序算法,而是根据其密度函数构造出一个序号函数,运用该函数可以很快计算出每个数据所排的位置。其排序速度大大快于QUIKSORT等比较排序算法,时间和空间的耗费真正达到了O(n)。
【文献类型】期刊

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

相关文献

相同作者的文献

相同单位的文献

看了本文的还看了

发文期刊《基于概率分布的排序算法(1)》历年引证文献趋势图

引证的期刊论文等列表

郑德舜.一种高效的散列查询算法[J].南京邮电大学学报(自然科学版),2006

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

页脚