会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
tmortred
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告