为什么在O(1)时间内无法搜索/插入/删除?

时间:2016-05-10 11:21:34

标签: time-complexity big-o

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

1 个答案:

答案 0 :(得分:0)

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