期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种基于HASH变换的循环散列分档排序算法 被引量:3
1
作者 毕秀丽 王晅 +1 位作者 肖斌 袁益民 《计算机工程与应用》 CSCD 北大核心 2006年第14期50-51,共2页
在数据排序问题中,各种分段快速排序算法[3~11]只有对特定的数据分布类型或者符合ΔM<n(ΔM为待排序数据范围、n为待排序数据个数)条件的任意数据分布类型时,算法的时间复杂度才能达到O(n)。论文提出了一种基于HASH变换的循环散列... 在数据排序问题中,各种分段快速排序算法[3~11]只有对特定的数据分布类型或者符合ΔM<n(ΔM为待排序数据范围、n为待排序数据个数)条件的任意数据分布类型时,算法的时间复杂度才能达到O(n)。论文提出了一种基于HASH变换的循环散列分档排序算法,该算法针对任意数据分布类型,在不受任何限制条件的情况下,算法时间复杂度可以达到O(n)。 展开更多
关键词 HASH变换 循环散列分档 排序算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部