[理工] 资结 杂凑在链结中的计算

楼主: Xunion (Xun)   2017-09-23 11:45:22
不好意思想请问下
为什么算Un的时候是找阿法次,
而不是像Sn是 :
(比1次加到比阿法次)/ (阿法)
如果是算平均比较次数的话应该都要是Sn的算法比较对吧?
作者: gary70812 (1)   2017-09-23 12:11:00
Un不是平均失败的次数吗?怎样会失败?hash完找到相对应的炼后,把该链里面的元素都比完还找不到就失败了,链里面的元素有几个?阿法个,所以比阿法次
楼主: Xunion (Xun)   2017-09-23 12:21:00
喔喔喔谢谢你原来是我想错失败的意思了

Links booklink

Contact Us: admin [ a t ] ucptt.com