为什么在O（1）时间内无法搜索/插入/删除？

Question

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

Answer 1

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