线性探测中不同探针序列的数目

Question

根据Cormen的书，如果哈希函数给出了在线性探测中可能出现的探测序列的数目

h(k，i) =( h‘(k) + i) %m为m

如果h'(k) =k模5，m= 10，那么我们怎么可能有10个不同的探针序列呢？

初始探针是由h'(k)决定的，所以探针序列的数目应该受h'(k)的限制，应该是5，对吧？

Answer 1

CLRS说：

给定一个普通的散列函数h'：u -> {0，1，…，m- 1}，我们称之为辅助散列函数，线性探测方法使用哈希函数。 h(k，i) = (h'(k)+i) mod m I= 0,1，.，m-1。

科门的意思是他是满射。否则，下面的内容就不会是真的。

因为初始探针决定了整个探测序列，所以只有m个不同的探针序列。