Hashing中的线性探测

时间:2013-09-02 14:55:27

标签: data-structures

描绘了具有10个桶的散列表,每个桶有一个槽。符号S1到S7最初使用具有线性探测的散列函数输入。最大数量没有。搜索不存在的项目所需的比较??

我无法解决这个问题。请解释我如何用简单的语言为学习者计算

1 个答案:

答案 0 :(得分:1)

考虑当所有符号都散列到相同的数字时会发生什么(简单来说就是零)。插入S1,S2,等等需要多少次比较?