推 gary70812: Un不是平均失敗的次數嗎?怎樣會失敗？hash完找到相對 09/23 12:11
→ gary70812: 應的鍊後，把該鏈裡面的元素都比完還找不到就失敗了， 09/23 12:11
→ gary70812: 鏈裡面的元素有幾個？阿法個，所以比阿法次 09/23 12:11
→ Xunion: 喔喔喔謝謝你 09/23 12:21
→ Xunion: 原來是我想錯失敗的意思了 09/23 12:21
不好意思想請問下
為什麼算Un的時候是找阿法次，
而不是像Sn是 :
（比1次加到比阿法次）/ (阿法)
如果是算平均比較次數的話應該都要是Sn的算法比較對吧？
-----
Sent from JPTT on my iPhone
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.231.89.147
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1506138332.A.6D7.html