作者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