标签: time-complexity big-o
为什么在O(1)时间内没有可支持搜索/插入/删除的数据结构?
答案 0 :(得分:0)
如果哈希函数设计正确,则哈希表的平均行为为O(1)。但是,当然,在最坏的情况下,哈希表是O(n),例如,如果哈希函数为所有元素返回相同的值。