在哈希表中插入和搜索的时间复杂度是多少？

Question

我已经看到很多关于使用哈希表在O（N）时间内插入和搜索的最坏情况时间复杂度的问题？

但是，我怀疑为什么会这样做，因为在最坏的情况下，哈希表的时间复杂度变为O（N ^ 2）。

然后，我们为什么选择O（N）。 任何人都可以提供一个很好的理由吗？

提前致谢。