[理工] 106成大程設 hashing sdfg014025xx PTT批踢踢實業坊

作者: sdfg014025xx (隨便就好) 2019-02-19 10:53:57

https://i.imgur.com/citZa8Q.jpg
請問一下available 250是什麼意思啊？
是指250個bucket有11個slots可以插入嗎？
爬了文好像也沒看到有個明確的定義...
翻手邊的題庫班講義
洪逸直接當成mod 11當一般的hashing在做

作者: Davidhu127 (船船_BTTO) 2019-02-19 12:33:00

文法是不是有問題啊？而且至少也該接一個keys才對吧，available from 250 KEYS喔沒事，我錯了不是指keys，它是指11 slots availablefrom 250 (slots)

作者: sooge (老衲) 2019-02-19 12:46:00

我也不懂 11個slot就11個slot，特地說11個slot from 250個slot意義在哪

作者: Dora5566 (咩休幹某) 2019-02-19 13:32:00

就直接mod 250 寫出來說沒collisions吧

作者: ko330 (ko330) 2019-02-19 15:22:00

我猜他是要說bucket從250~260有11個，ㄅ是很確定

作者: Dora5566 (咩休幹某) 2019-02-19 15:26:00

我好像說錯了不要理我

作者: jim0611tw (彰師阿宅寯) 2019-02-19 16:59:00

address 從250開始啦所以mod 11 = 0放250

作者: Kanaheipapa (趴趴) 2019-02-19 18:47:00

樓上有道理@@

作者: Davidhu127 (船船_BTTO) 2019-02-21 16:35:00

考hashing順便考英文，這個高招orz....

繼續閱讀