作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/26 22:28:05
请教哈希函数双散列是如何计算的?

请问下如上图的K=59,25,72是如何计算的?
就是用图下面的公式来算的啊.
开始插入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类似.