Hash 哈希表复杂性？
假设有一个包含“n”个条目的哈希表，让“h”是一个随机哈希函数。使用h将m个键插入此哈希表的最坏情况时间复杂度是多少。键从通用集合“U”中提取，其中绝对值U>=mnHash 哈希表复杂性？,hash,hashtable,time-complexity,Hash,Hashtable,Time Complexity,假设有一个包含“n”个条目的哈希表，让“h”是一个随机哈希函数。使用h将m个键插入此哈希表的最坏情况时间复杂度是多少。键从通用集合“U”中提取，其中绝对值U>=mn 我最好的猜测是在电视上。有什么建议吗？你如何计算集合的绝对值？你是指集合中每个元素的绝对值>=mn，还是集合中所有元素的和/积？每个单独的元素。我怀疑这个问题没有明确规定，因为据我所知，绝对值约束不起任何作用，如果它无关紧要，那么给出的约束就有点奇怪，除非它只是用来误导。最明显的是误导。我想我们谈论的绝对值是设定基数。这是什么样的哈
我最好的猜测是在电视上。有什么建议吗？你如何计算集合的绝对值？你是指集合中每个元素的绝对值>=mn，还是集合中所有元素的和/积？每个单独的元素。我怀疑这个问题没有明确规定，因为据我所知，绝对值约束不起任何作用，如果它无关紧要，那么给出的约束就有点奇怪，除非它只是用来误导。最明显的是误导。我想我们谈论的绝对值是设定基数。这是什么样的哈希表？线性探测？锁链？还有别的吗？