您好、欢迎来到现金彩票网!
当前位置:双彩网 > 线性探查 >

哈希表中线性探测法 和 拉链法 求查找失败长度的定义相同吗?

发布时间:2019-06-08 00:44 来源:未知 编辑:admin

  我知道线性探测法探测到一个空的位置就算查找失败,如果第一次就探测到空的位置,那么此次探测的查找失败长度是1。那么对拉链法来说呢?第一次探测到空的位置,该次查找失败长度是1还...

  我知道线性探测法探测到一个空的位置就算查找失败,如果第一次就探测到空的位置,那么此次探测的查找失败长度是1。

  那么对拉链法来说呢?第一次探测到空的位置,该次查找失败长度是1还是0?我看到的书上是算0的。

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部查找不成功的ASL :定义为查找不成功时对关键字需要执行的平均比较次数。故对拉链法来说,第一次探测到空的位置,该次查找失败长度是0。如ASLunsucc =(1+0+2+1+0+1+1+0+0+0+1+0+3)/13≈10/13≈0.77

http://jubileeny.net/xianxingtancha/164.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有