algorithm - 我对这个双重哈希是正确的吗？

Question

我正在学习 Double Hash，但我很难理解它的工作原理。我做了一个例子，但我不知道它是对还是错。如果有人可以帮助我，那就太好了。这是输入:

---

米=13

---

k = { 5, 14, 29, 25, 17, 21, 18, 32, 20, 9, 15, 27 }

---

h1(k) = k mod 13

---

h2(k) = 1 + (k mod 11)

Answer 1

只要 m 是质数，它就可以工作。

否则 h2(x) 的计算结果可能为 non-relative-prime m，当仍有空间容纳更多项目时，这可能会使算法失败。

例如:

• m = 36
• h1(x) = 1
• h2(x) = 30
• 如果表[1]、表[31]、表[19]、表[13] >, table[7] 都用到了；然后将要检查的下一个插槽再次是 table[1]。

如果h2(x) 与m 互质，则循环将始终访问所有槽，然后返回起点。如果 m 是质数，则所有数都是互质数。