[理工] 資結 hash

看板Grad-ProbAsk作者時間6年前 (2020/01/19 22:46), 編輯推噓2(2推 0噓 18→)
留言20則, 2人參與, 6年前最新討論串1/1
http://i.imgur.com/FznJPkB.jpg
請問這一題quadratic form的探測方式是＋1如果overflow是先測減1還是就加4，答案會不一樣，印象之前學是先減1，可是這題解答是先測＋4 ，另外想問D選項對不對 ----- Sent from JPTT on my Samsung SM-A730F. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.82.198.128 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1579445177.A.26E.html
→
01/20 00:43, 6年前 , 1F
看題目 是+-還是只有+ 沒+-的話+就好
01/20 00:43, 1F
→
01/20 00:43, 6年前 , 2F
版本差異
01/20 00:43, 2F
→
01/20 01:17, 6年前 , 3F
z大，那這題不是什麼都沒有說嗎
01/20 01:17, 3F
→
01/20 11:59, 6年前 , 4F
這題題目我看不清楚xd
01/20 11:59, 4F
→
01/20 13:08, 6年前 , 5F
01/20 13:08, 5F
→
01/20 13:08, 6年前 , 6F
第6題～
01/20 13:08, 6F
推
01/20 13:39, 6年前 , 7F
沒寫的就要看考的學校用哪本課本了QQ 交大根據考古找正的
01/20 13:39, 7F
→
01/20 13:49, 6年前 , 8F
寫考古到現在 好像是往正的‘比較多’ 這是CORMEN的定義
01/20 13:49, 8F
→
01/20 13:49, 6年前 , 9F
Horowitz是定義正負 所以 還是觀落陰比較準QQ
01/20 13:49, 9F
→
01/20 13:51, 6年前 , 10F
這題正負還是正不影響答案就是
01/20 13:51, 10F
推
01/20 14:02, 6年前 , 11F
抱歉 剛剛計算錯誤 如果正負找 那D 是對的
01/20 14:02, 11F
→
01/20 19:34, 6年前 , 12F
好的謝謝z大～～
01/20 19:34, 12F
→
01/20 19:45, 6年前 , 13F
z大，為什麼正負找D是對的，還是bucket access次數是指
01/20 19:45, 13F
→
01/20 19:45, 6年前 , 14F
存取次數，所以不管甚麼方式都一樣?
01/20 19:45, 14F
→
01/20 19:55, 6年前 , 15F
抱歉 我看成c了
01/20 19:55, 15F
→
01/20 19:57, 6年前 , 16F
D是不一定 因為都有群聚效應 要double hashing 才能有效
01/20 19:57, 16F
→
01/20 19:57, 6年前 , 17F
減少
01/20 19:57, 17F
→
01/20 20:04, 6年前 , 18F
喔喔 所以D選項是在講群聚效應喔？以為是單純比acess次
01/20 20:04, 18F
→
01/20 20:04, 6年前 , 19F
數
01/20 20:04, 19F
→
01/20 20:26, 6年前 , 20F
因為他後面加平均 所以應該不限定此case
01/20 20:26, 20F
‣ 更多 shinle14 的文章
文章代碼(AID): #1U96kv9k (Grad-ProbAsk)