为何随机选择哈希函数,为什么通用哈希正确工作?

时间:2018-12-05 09:27:12

标签: hash universal-hashing

我了解的是,当我们要计算键的哈希值时,我们从哈希函数的集合中随机选择一个哈希函数,计算哈希并将其返回。下次,如果我要计算同一键上的哈希,我如何确定随机选择哈希函数时它将返回相同值的事实。

0 个答案:

没有答案