65,180
社区成员
发帖
与我相关
我的任务
分享如何算出查找不成功时的ASL(平均查找长度)?在线等!
我只知道什么是成功时的ASL,而且也已经算出那题查找成功时的ASL了的答案了.
现在那题目要求算出查找失败的ASL.
什么意思?
大牛们帮忙解释下!对了,是在哈希表中.采用线形探测开放定址方式处理冲突.
现在那题目要求算出查找失败的ASL.
什么意思?
大牛们帮忙解释下!对了,是在哈希表中.采用线形探测开放定址方式处理冲突.
...全文
请发表友善的回复…
发表回复
雪域迷影 2010-10-06
- 打赏
- 举报
挺简单的，看看课本就能解决了，
数据结构课本里有的！
数据结构课本里有的！
gongjing2017 2009-11-26
- 打赏
- 举报
平均是除以表的总长度！
sagegz 2008-12-05
- 打赏
- 举报
大牛来啊!
heeten 2008-12-05
- 打赏
- 举报
复杂，哈哈
重返IT路 2008-12-05
- 打赏
- 举报
....
散列表不是 成功查找的次数/总长度 ? 是这样的不
把成功查找的换成不成功的？ 忘掉了
散列表不是 成功查找的次数/总长度 ? 是这样的不
把成功查找的换成不成功的？ 忘掉了
sagegz 2008-12-05
- 打赏
- 举报
[Quote=引用 2 楼 npuhuxl 的回复:]
首先假设散列到所有位置的概论一样；
如果该位置不存在数据则不成功的长度为1
否则就按一直找到没有数据为止，即可算出该位置的不成功查找长度，
再求平均吧
[/Quote]
平均是除什么呢?
好像不是KEY的总数吧?
首先假设散列到所有位置的概论一样；
如果该位置不存在数据则不成功的长度为1
否则就按一直找到没有数据为止，即可算出该位置的不成功查找长度，
再求平均吧
[/Quote]
平均是除什么呢?
好像不是KEY的总数吧?
sagegz 2008-12-05
- 打赏
- 举报
看来只能问老师了...
toadzw 2008-12-04
- 打赏
- 举报
首先假设散列到所有位置的概论一样；
如果该位置不存在数据则不成功的长度为1
否则就按一直找到没有数据为止，即可算出该位置的不成功查找长度，
再求平均吧
如果该位置不存在数据则不成功的长度为1
否则就按一直找到没有数据为止，即可算出该位置的不成功查找长度，
再求平均吧
cattycat 2008-12-04
- 打赏
- 举报
汗，我以为是二叉树的ASL。不过什么是线形探测开放定址，我忘了。
哈希表的这里有个公式，你查一下，数据结构算法课本上有。
哈希表的这里有个公式，你查一下，数据结构算法课本上有。
npuhuxl 2008-12-04
- 打赏
- 举报
首先假设散列到所有位置的概论一样；
如果该位置不存在数据则不成功的长度为1
否则就按一直找到没有数据为止，即可算出该位置的不成功查找长度，
再求平均吧
如果该位置不存在数据则不成功的长度为1
否则就按一直找到没有数据为止，即可算出该位置的不成功查找长度，
再求平均吧
sagegz 2008-12-04
- 打赏
- 举报
大牛来啊!
