h'(k) = k mod m
h(k,i) = (h'(k) + c1 * i + c2 * i^2) mod m
对于如上所述的简单哈希函数,如果插槽为空,则i = 0
。
因此,h(k,0) = h'(k)
。
然后,如果出现以下情况:
h(k,i) = (h'(k) + c1 + c2 * i^2) mod m
在这种情况下,辅助哈希函数h'(k)
如何工作?
插槽为空时,是否仅h'(k)
?
还是我仍然要通过完整的哈希函数h(k,i)
?
h(k,0) = h'(k)
或
h(k,0) = (h'(k) + c1) mod m