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

看板Grad-ProbAsk作者 (Xun)時間8年前 (2017/09/23 11:45), 編輯推噓1(104)
留言5則, 2人參與, 最新討論串1/1
不好意思想請問下 為什麼算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

09/23 12:11, , 1F
Un不是平均失敗的次數嗎?怎樣會失敗?hash完找到相對
09/23 12:11, 1F

09/23 12:11, , 2F
應的鍊後,把該鏈裡面的元素都比完還找不到就失敗了,
09/23 12:11, 2F

09/23 12:11, , 3F
鏈裡面的元素有幾個?阿法個,所以比阿法次
09/23 12:11, 3F

09/23 12:21, , 4F
喔喔喔謝謝你
09/23 12:21, 4F

09/23 12:21, , 5F
原來是我想錯失敗的意思了
09/23 12:21, 5F
文章代碼(AID): #1PnTZSRN (Grad-ProbAsk)