[理工] 資結 hash table

看板Grad-ProbAsk作者hopward (hopward)時間7年前 (2017/01/07 12:55)推噓0(0推 0噓 9→)

留言9則, 4人參與討論串1/1

http://i.imgur.com/SWdyrpb.jpg

每次hash table的問題都不太懂想請問一下100台大資結這題hash table的b小題，題目說此為uniform hash function，所以每個bucket裡面的element數應該是一樣的，又因為loading factor=n/(B*S)=a，做個移向會得到 n/B=aS(S為bucket size)為每個Bucket內的element個數為aS，所以用紅黑樹處理失敗搜尋及插入的複雜度是O(log(aS))嗎?? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.10.40.195 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1483764928.A.445.html

→

ken52011219

01/07 14:01, , 1^F

01/07 14:01, 1^F

→

ken52011219

01/07 14:05, , 2^F

01/07 14:05, 2^F

→

aa06697

01/07 14:09, , 3^F

01/07 14:09, 3^F