作者qaswed101 (一一)
看板Grad-ProbAsk
標題[理工] 104交大 資演 hashing
時間Fri Jan 12 16:04:24 2018
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
推 olen0622: 題目是問兩個slot都放滿的數加起來01/12 16:14
推 sarsman: 要加總的是「full bucket」,沒滿不要加01/12 16:17
啊啊原來如此 搞錯了 謝謝你!
※ 編輯: qaswed101 (49.215.49.194), 01/12/2018 16:19:39