使用单独链接的哈希表上搜索操作的时间复杂度

Question

通常说，散列表上的搜索操作的平均成本是O（1），因为表上给定列表的长度与负载因子成比例。我没有得到的是，加载因子显然取决于我们想要存储的条目数，因此它不一定是常数。假设我们经常添加新条目，并不能使平均列表的长度也取决于条目的数量？如何操作O（1）？

抱歉我的英文。它不是我的主要语言。

Answer 1

许多实现调整表的大小，以便加载因子保持受常量限制。调整大小需要时间与存储的项目数量成比例，但如果不经常进行，则会平衡，以便插入占用摊销恒定时间。