Hash 动态完美散列和通用散列函数-请解释？
因此，我正在阅读有关哈希表、哈希函数等的内容。我很感兴趣地在维基百科上阅读“动态完美哈希”是如何使用第二个哈希表作为数据结构，在特定的存储桶中存储多个值的 然而，当涉及到如何选择一个通用哈希函数来对第二个哈希表执行哈希时，我就迷失了方向。谁能解释一下这个通用哈希函数是如何根据存储在bucket中的值来确定的？我模模糊糊地遵循维基百科“通用哈希函数”页面中的推理和逻辑，但我很难对它有任何直觉。特别是，这些功能如何保证不发生冲突？或者至少，如果它们已被处理，并且在检测到冲突时生成新的冲突，我们如何知道这可以在实际时间内完成（如果有的话）Hash 动态完美散列和通用散列函数-请解释？,hash,hashtable,hashcode,hash-code-uniqueness,hash-function,Hash,Hashtable,Hashcode,Hash Code Uniqueness,Hash Function,因此，我正在阅读有关哈希表、哈希函数等的内容。我很感兴趣地在维基百科上阅读“动态完美哈希”是如何使用第二个哈希表作为数据结构，在特定的存储桶中存储多个值的 然而，当涉及到如何选择一个通用哈希函数来对第二个哈希表执行哈希时，我就迷失了方向。谁能解释一下这个通用哈希函数是如何根据存储在bucket中的值来确定的？我模模糊糊地遵循维基百科“通用哈希函数”页面中的推理和逻辑，但我很难对它有任何直觉。特别是，这些功能如何保证不发生冲突？或者至少，如果它们已被处理，并且在检测到冲突时生成新的冲突，我们如何知
瓢虫图书解释请？看一些麻省理工学院的讲座怎么样？：）
完美散列意味着即使在最坏的情况下，读取访问也需要恒定的时间 对于插入密钥，没有最坏情况的保证，时间界限仅在平均情况下为真（或者可能为摊销） 为了使插入速度足够快，第二级哈希表的键数（k2）选择得非常大，足够大，因此不太可能发生冲突。这不是w.r.t.大小的问题，因为第一级哈希平均分配密钥，所以平均来说第二级哈希表仍然很小
第二级表的哈希函数是从一组参数化哈希函数中随机选择的。谢谢-知道插入性能没有“保证”很有帮助。这是我试图理解的最后一句话——参数化散列函数的自动/随机选择过程——你知道一个例子吗/你能解释一下维基百科的例子吗？