算法导论学习疑问记录

mac2024-03-09  29

算法导论学习疑问记录

第二部分第七章 快速排序 全域哈希

第二部分

第七章 快速排序

全域哈希

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

最新回复(0)