首页 > 代码库 > hash function 3种方法 1不好 2一般 3好
hash function 3种方法 1不好 2一般 3好
1. h(k) = k mod m
its is really bad in the practical. if m = even and k is all even....
( m is size of hash table,
modulo
[‘m?djul?u
)
2. multiplication method. 好一点
a multiplice the k and sum mod 2^w w is the bit length integer. two power of two.
3. Universal hashing.
h(k) = [(a*k + b) mod p] mod m p is a prime number. p>m a,b random from 0-p-1
h(k1)=h(k2) probability <= 1/m
hash function 3种方法 1不好 2一般 3好
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。