关于散列中的二次探测

时间:2011-09-12 11:02:42

标签: algorithm hash

我正在阅读以下链接的二次探测:http://www.brpreiss.com/books/opus5/html/page241.html

这里作者的意思是第一个M/2探针是不同的。在什么情况下作者谈论不同?

另外,为什么(mod M)只是证据的一面,我的理解是它应该是双方的               (h(x)+ c(i))mod M =(h(x)+ c(j))mod M

问题是为什么作者只被提到一方?

1 个答案:

答案 0 :(得分:0)

这意味着遵循二次探测规则探测楼层M/2不同位置(M/2)的第一层M探测是素数。