常见的哈希算法包括(以下()是常用的哈希函数构造方法)
精选知识
2024-08-29 03:18:46
导读 今天菲菲来为大家解答以上的问题。常见的哈希算法包括,以下()是常用的哈希函数构造方法相信很多小伙伴还不知道,现在让我们一起来看看吧!1...
今天菲菲来为大家解答以上的问题。常见的哈希算法包括,以下()是常用的哈希函数构造方法相信很多小伙伴还不知道,现在让我们一起来看看吧!
1、直接定址法 直接定址法是以数据元素关键字k本身或它的线性函数作为它的哈希地址,即:H(k)=k 或 H(k)=a×k+b ; (其中a,b为常数) 例1,有一个人口统计表。
2、记录了从1岁到100岁的人口数目,其中年龄作为关键字,哈希函数取关键字本身。
本文就为大家分享到这里,希望小伙伴们会喜欢。
猜你喜欢