八种经典哈希算法

文章正文
发布时间:2025-02-26 09:08

哈希算法可以将比较大的一组记录,利用映射关系来查序,从而实现常数时间的记录查找。 1.直接寻址法  取关键字或关键字的某个线性函数为散列地址,即H(key)=key或H(key) = a•key + b,其中a和b为常数(这种散列函数叫做自身函数)。 例如有一个从1到100岁的人口数字统计表,其中可以用年龄作为关键字,哈希函数可以取函数自身。或者有一个解放后出生的人口调查表,关键字是年,哈

首页
评论
分享
Top