散列排序相关论文
文中给出一个Hash函数及在2N空间中进行散列排序的算法。证明最该Hash函数的存在和单调性,算法在装载因子为1/2的条件下具有O(N)的时间复杂性。给出一......
本文介绍一种优化了的散列排序新算法。适当增加存储空间,子序列元素相对一次到位,有效地减少了地址冲突,大大地提高了排序效率......
散列函数在查询算法中起着重要作用,基于此的查询算法在理论上可达到常数级时间复杂度。提出了双次线性映射散列函数,和除留余数法、......