PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 资结 杂凑在链结中的计算
楼主:
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
喔喔喔谢谢你原来是我想错失败的意思了
继续阅读
[理工] 计组 效能p.333
painechaos
[理工] 计组forwarding
leoone
[理工] 计组 RAID 97台大资工 张凡下册280页27
JKLee
[理工] 线代 eigenvalue
jerry900287
[理工] 线代 对角化 代数/几何重数
s1020824
[理工] OS Page memory management
Xunion
[理工] 电子-回授求Phase margin
ab4010800
[理工] 台大线代106考古题
kobebset105
[理工] 资结 延伸二元树 E=I+2N
s1020824
[理工] 线代 线性系统的相等
king8313
Links
booklink
Contact Us: admin [ a t ] ucptt.com