求一题查找不成功的平均查找长度的解法

f91og · 发表于 2015-12-4 21:15

这是题目27题和答案我不明白答案为什么一下子就得出了查找失败的查找长度其中有什么原理么？

f91og · 发表于 2015-12-4 22:48

来人那千万不要沉了发个贴子不容易啊

疯狂投弹者 · 发表于 2015-12-4 23:26

f91og 发表于 2015-12-4 22:48
来人那千万不要沉了发个贴子不容易啊

我觉得题目的意思是如果查找不成功一定是从某个位置开始遍历一遍哈希表（比方说从100开始，100不是我要找的位置，就找101 再102 以此类推）直到遍历到109 找不到我要找的元素这就叫查找不成功对吧？所以每一个查找不成功的情况都是十次比较故平均为10n／n＝10

求道者。 · 发表于 2015-12-4 23:43

楼上正解，7x10/7还是10不用算，满了是找一圈都找不到，即指针指到开始比对的前一个都没找到

f91og · 发表于 2015-12-5 00:26

疯狂投弹者发表于 2015-12-4 23:26
我觉得题目的意思是如果查找不成功一定是从某个位置开始遍历一遍哈希表（比方说从100开始，100不是我 ...

原来如此这题计算查找不成功的ASL和其他题有点不一样因为没有空地址

		自动登录	找回密码
密码			注册

[计算机系统结构] 求一题查找不成功的平均查找长度的解法