作者sdfg014025xx (隨便就好)
看板Grad-ProbAsk
標題[理工] 106成大程設 hashing
時間Tue Feb 19 10:53:57 2019
https://i.imgur.com/citZa8Q.jpg
請問一下available 250是什麼意思啊?
是指250個bucket有11個slots可以插入嗎?
爬了文好像也沒看到有個明確的定義...
翻手邊的題庫班講義
洪逸直接當成mod 11當一般的hashing在做
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.163.224
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1550544839.A.C41.html
1F:推 Davidhu127: 文法是不是有問題啊?而且至少也該接一個keys才對吧, 02/19 12:33
2F:→ Davidhu127: available from 250 KEYS 02/19 12:33
3F:推 Davidhu127: 喔沒事,我錯了不是指keys,它是指11 slots available 02/19 12:35
4F:→ Davidhu127: from 250 (slots) 02/19 12:35
5F:→ sooge: 我也不懂 11個slot就11個slot 02/19 12:46
6F:→ sooge: ,特地說11個slot from 250個slot意義在哪 02/19 12:46
7F:推 Dora5566: 就直接mod 250 寫出來說沒collisions吧 02/19 13:32
8F:→ ko330: 我猜他是要說bucket從250~260有11個,ㄅ是很確定 02/19 15:22
9F:推 Dora5566: 我好像說錯了 不要理我 02/19 15:26
10F:推 jim0611tw: address 從250開始啦 所以mod 11 = 0放250 02/19 16:59
11F:推 Kanaheipapa: 樓上有道理@@ 02/19 18:47
12F:推 Davidhu127: 考hashing順便考英文,這個高招orz.... 02/21 16:35