哈希地址|线性探测
确定地址
H(key)=i%mod
当h(k)==mod时优先从0到mod找到第一个空位,否则该k地址为mod,后序顺延至mod+k
平均失败查找长度
$ ASL_(fail)=\frac{\sum^{mod-k}_{k=mod}{k}}{mod} $
H(key)=i%mod
当h(k)==mod时优先从0到mod找到第一个空位,否则该k地址为mod,后序顺延至mod+k
$ ASL_(fail)=\frac{\sum^{mod-k}_{k=mod}{k}}{mod} $