哈希表的时间复杂度是多少？

哈希表，也叫散列表，其基本操作如查找、插入和删除的时间复杂度通常都是O(1)。这是因为哈希表内部通过哈希函数将键（key）转换成索引，可以直接访问存储在该位置的数据，理想状态下不会随着数据量增加而影响性能。

然而，这个“平均”时间复杂度的前提是哈希函数能够均匀地分布元素，避免冲突。当发生哈希冲突（即两个键经过哈希函数计算后的地址相同）时，就需要采用开放寻址法或链地址法等解决策略，这时最坏情况下的查找、插入和删除可能会退化到线性时间O(n)，尤其是当冲突很多时。