[理工] 資結雜湊在鏈結中的計算 Xunion PTT批踢踢實業坊

[理工] 資結雜湊在鏈結中的計算

作者: 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.333painechaos [理工] 計組forwardingleoone [理工] 計組 RAID 97台大資工張凡下冊280頁27JKLee [理工] 線代 eigenvaluejerry900287 [理工] 線代對角化代數/幾何重數s1020824 [理工] OS Page memory managementXunion [理工] 電子-回授求Phase margin ab4010800 [理工] 台大線代106考古題kobebset105 [理工] 資結延伸二元樹 E=I+2Ns1020824 [理工] 線代線性系統的相等king8313

Contact Us: admin [ a t ] ucptt.com