哈希查找成功的平均查找长度,哈希表查找的平均查找长度

哈希查找成功的平均查找长度,哈希表查找的平均查找长度

哈希表中地址1处的数字为14，进行第二次比较：14=14，则查找成功，查找长度为2。 由此可以得到如下数据：【2016年12月26日修改，感谢一楼@朋友更正】所以总成功搜索的平均搜索长度=（等概率下不成功搜索的平均搜索长度：接下来讨论，如果搜索不成功，请参考表2，计算不成功搜索次数，直接搜索key单词到第三个搜索结果。

计算ahash地址的方法称为ahash函数。 计算哈希地址的常用方法有：1.直接寻址法2.除法留余法3.数值分析法4.方心法本文分析用除法留余法计算哈希地址。 不成功搜索的平均长度1.哈希表1.概念哈希表（HashTable）也称为哈希表。它是一种基于键值（KeyValue）直接访问的数据结构。 它的工作原理是将键值映射到哈希表

https://blog.csdn.net/wangran51/article/details/8826633/#commentBox特别是，当哈希表查找不成功时，需要注意平均查找长度。 注：搜索成功时，分母为哈希表元素(1)构造哈希表（画示意图）；(2)填充因子；等概率下(3)成功和不成功答案的平均搜索长度：1)(2)加载因子：a=n/m，其中为关键字数量，不匹配表长度a=9/13(3)搜索成功

半搜索与决策树ASL成功(halfsearch)=1*1+2*​​2+3*25ASL失败(halfsearch)=2*2+4*36ASL_{成功}(halfsearch)=\frac{1*1+2*​​​​书中对搜索成功时的平均搜索长度有明确的定义：而且出题条件都是等概率下的搜索，所以ASL =(C0+C1++Cn)*1/n。这说明搜索成功是根据关键词搜索来的，最后除以关键词总数。

画出分别使用线性检测法和拉链法解决冲突时构造的哈希表，并求出这两种方法在等概率条件下成功和不成功搜索的平均搜索长度。 1）线性检测法：当搜索成功时，搜索成功的平均搜索长度为(1+1+1+1+3+3+2)/7=12/7.3求搜索不成功的平均搜索长度搜索不成功，说明要搜索的数字肯定不在上面的哈希表中。