为什么表格时间复杂度最差的情况是O（n）

Question

我读过维基百科，因为访问hast表只是像hast_table[index]这样的数组索引，所以它应该是O(1)，为什么表格时间复杂度最差的情况是上）。什么是最坏的情况？

Answer 1

容量为1的哈希表，使用侧链，退化为链表，导致查找需要在表的单个桶中进行线性搜索。

https://en.wikipedia.org/wiki/Hash_table#Separate_chaining_with_linked_lists