哈希算法的困惑

【问题标题】：Confusion on hashing algorithm哈希算法的困惑
【发布时间】：2017-01-30 13:35:34
【问题描述】：

我很困惑为什么要从 H_i 中减去 H_i+1 来计算 k+i²。如果 H_i 表示方程中的 i² 那么 H_i+1 是如何分解为 k 的，为什么它是减法而不是加法？

【问题讨论】：

【解决方案1】：

想法是这样的。在 [quadratic probing[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 = Hi + 2i + 1。所以，如果你已经计算了H_i，你只需要为H_{i + 12i + 1} /sub>.

【讨论】：