开发者社区 问答 正文

请教哈希函数双散列是如何计算的?

请问下如上图的K=59,25,72是如何计算的?

展开
收起
知与谁同 2018-07-17 10:49:43 1589 分享 版权
1 条回答
写回答
取消 提交回答
  • 就是用图下面的公式来算的啊。
    开始插入59,i=0,h(59,0)=(59 mod 11 + 0*(1+59 mod 9)) mod 11=4,位置4与37冲突,继续计算。
    冲突1次,i=1,h(59,1)=(59 mod 11 + 1*(1+59 mod 9)) mod 11=10,位置10空,59插入到位置10。
    如果再冲突,那么i=2,继续计算,以此类推。
    25和72类似。
    2019-07-17 22:51:16
    赞同 展开评论
问答地址: