Time complexity 使用单独链接的哈希表搜索操作的时间复杂性

通常说，哈希表上搜索操作的平均成本是O（1），因为表上给定列表的长度与负载因子成比例。我不明白的是，负载因子显然取决于我们想要存储的条目数，所以它不一定是常数。假设我们经常添加新条目，那么平均列表的长度是否也取决于条目的数量？O（1）的操作如何

---

对不起我的英语。这不是我的主要语言。

许多实现都会调整表的大小，以便负载因子保持在常量的范围内。调整大小所需的时间与存储的项目数量成比例，但如果不够频繁，则会平衡，以便插入需要固定的时间。

许多实现会调整表的大小，以便负载系数保持在一个常数的范围内。调整大小所需的时间与存储的项目数量成比例，但如果调整得不够频繁，则需要平衡时间，以便插入需要固定的时间。

谢谢您的回答！因此，不调整大小的操作不是O（1）的平均值吗？只是想看看我是否得到了它。是的，如果不调整大小，负载系数将不会有一个恒定的边界。谢谢你的回答！因此，不调整大小的操作不是O（1）的平均值吗？只是想看看我是否得到了它。是的，如果不调整大小，负载因子将不会有一个恒定的界限