算法導論學習疑問記錄

全域哈希

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的值在初始化新哈希表是就被唯一確定