哈希地址|线性探测

确定地址

H(key)=i%mod
当h(k)==mod时优先从0到mod找到第一个空位,否则该k地址为mod,后序顺延至mod+k

平均失败查找长度

$ ASL_(fail)=\frac{\sum^{mod-k}_{k=mod}{k}}{mod} $

posted @ 2022-12-13 17:29  ethon-wang  阅读(12)  评论(0编辑  收藏  举报