为什么不可能在O(1)时间内搜索/插入/删除

Question

为什么没有可以在O（1）时间内支持搜索/插入/删除的数据结构？

Answer 1

如果哈希函数设计得当，哈希表的平均行为在O（1）中。当然，在最坏的情况下，哈希表是O（n），例如，如果哈希函数为所有元素返回相同的值。