2020年4月2日
[转]全域哈希
摘要： 就是说你有一组函数H包含|H|个函数，把所有的关键字散列成0～m 1的哈希值。我们把H设计成有这样一个性质：对于所有的不相等关键字x和y，使x和y的散列值相等的函数h的个数等于|H|/m 那么，在不知道选择了哪个函数时，两个不相等的关键字x和y会有相同的哈希值的概率可以计算出来：在最开始时随机选一个 阅读全文
posted @ 2020-04-02 21:07 tmortred 阅读(177) 评论(1) 推荐(0) 编辑