标签： hash hashtable time-complexity
假设存在带有'n'个条目的哈希表，并且让'h'成为随机哈希函数。使用h将m键插入此哈希表的最坏情况时间复杂度是多少？键是从通用集'U'中绘制的，其中U的绝对值= mn。
我最好的猜测是O（n）。有什么建议吗？