期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
优化散列排序算法研究 被引量:1
1
作者 邢为民 宁正元 《计算机应用研究》 CSCD 1997年第2期30-31,共2页
本文介绍一种优化了的散列排序新算法。适当增加存储空间,子序列元素相对一次到位,有效地减少了地址冲突。
关键词 散列排序 变换 算法 最佳化 排序
在线阅读 下载PDF
一种高效的散列查询算法 被引量:2
2
作者 郑德舜 《南京邮电大学学报(自然科学版)》 2006年第2期92-96,共5页
散列函数在查询算法中起着重要作用,基于此的查询算法在理论上可达到常数级时间复杂度。提出了双次线性映射散列函数,和除留余数法、平方取中法、折叠法等常用的散列函数相比,该函数具有单调性,并在一定程度上消除了堆积现象;和线性散... 散列函数在查询算法中起着重要作用,基于此的查询算法在理论上可达到常数级时间复杂度。提出了双次线性映射散列函数,和除留余数法、平方取中法、折叠法等常用的散列函数相比,该函数具有单调性,并在一定程度上消除了堆积现象;和线性散列函数相比,该函数具有受数据分布特性影响小,易推广的特点。通过该散列函数,一个待查元素可以在有序序列中被定位到离真实位置偏差很小的范围之内。基于此提出了一种高效的查询算法。 展开更多
关键词 查询算法 函数 散列排序 二次线性映射函数 堆积 数据分布
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部