链接哈希表 - 添加到哈希表时检查的表条目的平均数

Question

我知道在链式散列中，表条目的平均数量 在成功的搜索中检查大约是：

1+(load factor/2)

在向哈希表添加元素时，检查的数字表条目是否相同？我以为会是这样的。只是想确保我没有想到这个错误。

Answer 1

是。 ＆＃34;插入＆＃34;实际上是一个带有额外修改的查找操作。

但是，如果您的哈希方案涉及任何类型的重新平衡或调整大小操作，则插入的可分配操作数可能高于查找。