java - 具有 1.0 maxLoad 因子、时间复杂度的哈希表

Question

只是一个简单的问题来确认我的想法，

使用负载因子 1.0 的哈希表的复杂性将是二次时间，用以下符号 O(n^2) 表示。

这是因为必须不断调整大小并一遍又一遍地插入。如果我错了，请纠正我。

谢谢

Answer 1

哈希表的搜索、插入和删除的最坏情况几乎总是 O(n)。