Data structures 链接哈希表-添加到哈希表时检查的表项的平均数

Data structures 链接哈希表-添加到哈希表时检查的表项的平均数,data-structures,hash,hashtable,formula,Data Structures,Hash,Hashtable,Formula,我知道在链式散列中,表条目的平均数量 在一次成功的搜索中检查的内容大约是: 1+(load factor/2) 将元素添加到哈希表时,检查的数字表条目的公式是否相同?我想是的。我只是想确定我没有想错。是的。“插入”实际上是一种带有附加修改的查找操作 但是,如果哈希方案涉及任何类型的重新平衡或调整大小操作,那么插入的摊销操作计数可能高于查找

我知道在链式散列中,表条目的平均数量 在一次成功的搜索中检查的内容大约是:

1+(load factor/2)
将元素添加到哈希表时,检查的数字表条目的公式是否相同?我想是的。我只是想确定我没有想错。

是的。“插入”实际上是一种带有附加修改的查找操作

但是,如果哈希方案涉及任何类型的重新平衡或调整大小操作,那么插入的摊销操作计数可能高于查找