2 qq 33286911 qq_33286911 于 2016.02.09 23:31 提问

哈希表 计算失败平均查找长度

图片说明

这个失败的长度是怎么计算出来的? 分子是怎么来的? 请大家具体讲讲~

1个回答

caozhy
caozhy   Ds   Rxr 2016.02.10 07:23

分子是比较次数相加
分母是散列项相加

理想情况下,hash没有碰撞,那么查找长度是1。

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
哈希表查找不成功时的平均查找长度计算和查找成功时的ASL
哈希表查找不成功时的平均查找长度计算和查找成功时的ASL 例如:  关键字集合          { 19, 01, 23, 14, 55, 68, 11, 82, 36 } 设定哈希函数 H(key) = key MOD 11 ( 表长=11 ) 查找成功次数:    1      1    2     1    3    6     2    
Hash表查找成功和查找不成功的平均查找长度
Hash表的平均查找长度包括查找成功时的平均查找长度和查找失败时的平均查找长度。   查找成功时的平均查找长度=表中每个元素查找成功时的比较次数之和/表中元素个数; 查找不成功时的平均查找长度相当于在表中查找元素不成功时的平均比较次数,可以理解为向表中插入某个元素,该元素在每个位置都有可能,然后计算出在每个位置能够插入时需要比较的次数,再除以表长即为查找不成功时的平均查找长度。  下面举个例子:
哈希表中查找成功和不成功时的平均查找长度如何计算
Question1: 将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,散列函数为: H(key) = (keyx3) MOD 7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。 (1) 请画出所构造的散列表。 (2) 分别计算等概率情况下查找成功和查找不成功的平均查找长度。 Ans: (1).首先明
Hash表的平均查找长度ASL计算方法
Hash表的“查找成功的ASL”和“查找不成功的ASL” 鉴于网络上流传了各种计算方法,有的甚至错误百出。本人感觉此种计算方法比较合理,故采纳之。特著此文,以备查阅,欢迎交流。
哈希表查找 平均查找长度 解析
哈希表的装填因子 α 的定义如下:                 α = 哈希表中元素个数 / 哈希表的长度        α 可描述哈希表的装满程度。显然,α 越小,发生冲突的可能性越小,而 α 越大,发生冲突的可能性也越大。 手工计算等概率情况下查找 成功 的平均查找长度公式        规则如下: ASLsucc=         其中 Ci 为置入每
哈希表查找不成功的平均查找长度
1.查找失败的情况:哈希表中不存在这个元素才会查找失败 2.查找失败的判定;见书 3.因为所查找的数是不确定的,因此可以取遍哈希函数的所有取值,而每一个取值相当于入口,从入口开始查找,当满足失败判定时,确认查找失败; 4.因此哈希函数有多少个取值,查找时就有多少个
哈希表(等概率情况下)查找成功与查找不成功的平均查找长度
继续小结,做到一道求 哈希表查找成功与查找不成功 情况下平均查找长度的计算问题,迷惑了好一会,在这里总结下来:   首先,你要明白的是平均查找长度求的是期望,那么你就按照求期望的方法来求平均查找长度吧,千万记着期望怎么求平均查找长度就怎么求啊。   题目: 在地址空间为0~16的散列区中,对以下关键字序列构造两个哈希表: {Jan, Feb, Mar, Apr, May,  June, J
哈希表——线性探测法、链地址法、查找成功、查找不成功的平均长度
一、哈希表 1、概念        哈希表(Hash Table)也叫散列表,是根据关键码值(Key Value)而直接进行访问的数据结构。它通过把关键码值映射到哈希表中的一个位置来访问记录,以加快查找的速度。这个映射函数就做散列函数,存放记录的数组叫做散列表。 2、散列存储的基本思路        以数据中每个元素的关键字K为自变量,通过散列函数H(k)计算出函数值,以该函数值作为一块连
哈希表查找不成功时的平均查找长度
哈希表查找不成功怎么计算? 解答:先建好表,然后可以算出每个位置不成功时的比较次数之和,再除以表空间个数! 例如:散列函数为hash(x)=x MOD 13,用线性探测,建立了哈希表之后,如何求查找不成功时的平均查找长度!?      地址: 0   1   2   3   4   5   6   7   8   9   10   11   12      数据: 39  12  28
哈希表平均查找长度
题目:关键字序列为:{38,25,74,63,52,48},哈希函数为H(k)=k%7,哈希表的长度为7,用线性探测和链地址法处理冲突,分别计算等概率情况下查找成功的平均查找长度。注:没给哈希表长度,给出装填因子时,可求哈希表长度, 可根据此公式装填因子=元素个数/表长推:表长=元素个数/装填因子。线性探测法由上构造的哈希表如下: 等概率下查找成功的平均查找长度为: ASL=(1+3+1+1+