哈希算法的困惑

Question

我很困惑为什么从H _i 中减去H _{i + 1} 以计算k + i ² 。如果H _i 在方程式中表示i ² 那么H _{i + 1} 因子如何成为k，为什么它是减法而不是加法？

Answer 1

这个想法是这样的。在[二次探测[https://en.wikipedia.org/wiki/Quadratic_probing）中，搜索位置（涉及） H ₁ ，H ₂ ，H ₃ ，... H _i ，H _{i + 1} ，... 在循环中，您可以避免重新计算 i ² 每个 i 。

说你已经计算过 H _i = k + i ² 。那么 H _{i + 1} = k +（i + 1） ² = k + i ² + 2i + 1 = H < sub> i + 2i + 1 。所以，如果你已经计算了 H _i ，你只需要为 H _{i + 1 <添加 2i + 1 /子>}