算法导论学习疑问记录

全域哈希

h_ab(k) = ((ak+b)mod p)mod m
H_pm = {h_ab : a∈[1, p-1], b∈[0, p-1]}
其中p是一个足够大的素数，使每一个可能的关键字都落在[0, p-1]内
Q：a，b是随机选择的，那么怎么保证在查找的时候使用的是同一个h_ab?
换句话说，随机地选择a，b怎么保证插入时的哈希值与查找时的哈希值相同？
A：a,b的值在初始化新哈希表是就被唯一确定