[理工] 104交大 資演 hashing

看板Grad-ProbAsk作者 (一一)時間8年前 (2018/01/12 16:04), 8年前編輯推噓2(200)
留言2則, 2人參與, 8年前最新討論串1/1
https://i.imgur.com/E5nctcW.jpg
我以為這個linear probing,會把所有數字都妥妥的放到hash table,除非滿了才裝不下去。 所以我就把所有的數字都加起來 寫C 但答案是A 想請問這題。謝謝~ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.215.49.194 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1515744266.A.E8F.html

01/12 16:14, 8年前 , 1F
題目是問兩個slot都放滿的數加起來
01/12 16:14, 1F

01/12 16:17, 8年前 , 2F
要加總的是「full bucket」,沒滿不要加
01/12 16:17, 2F
啊啊原來如此 搞錯了 謝謝你! ※ 編輯: qaswed101 (49.215.49.194), 01/12/2018 16:19:39
文章代碼(AID): #1QM6mAwF (Grad-ProbAsk)