https://i.imgur.com/K7FYwDE.jpg
想请问这题要怎么想,看到有人说想成平均失败搜寻次数不太了解为什么
谢谢！
作者:
DLHZ ( )
2020-02-01 15:38:00关键在于uniformuniform所以想像每个slot都分到一样多的key
作者:
DLHZ ( )
2020-02-01 16:05:00可能是出题上的失误？如果以给定的算出来是2.4
作者:
mistel (Mistel)
2020-02-01 16:32:00为什么只算平均失败搜寻次数 @@？我是回原po
因为13/5=2.6不是每个都找到最后一个,然后没有找到的意思吗
作者:
mistel (Mistel)
2020-02-01 16:47:00比较次数的期望值是这个意思吗？
不好意思借我歪个楼，问一下有关hash的叙述when hash chaining is used to resolve overflows,the search for a key involves comparison with keys that have different hash value是T or F
作者:
mistel (Mistel)
2020-02-01 17:14:00false closed addressing
作者:
DLHZ ( )
2020-02-01 18:28:00你误会了 跟平均失败没什么关系@pon 他说chaining了 要比一定是同样的hash value