作者koehie (開喜烏龍茶)
看板Grad-ProbAsk
標題[問題] Hashing
時間Thu Apr 9 01:01:44 2009
Bucket size 為 10 ( 註標為 0 ~ 9 ) , slot/bucket 為 1 之 hasing table, 若
overflow hadling 方式為 liner probing。 若 hasing function 為 h(key) = key
% 10, 依序 insert入 82, 13, 66, 72, 85, 52。 資料 "52" 應該會放置在那個註
標的 bucket 中 ?
請問答案是 2 嗎 ? 但是 52 在 2 產生 Collision，有點搞不清楚，請會的人指教
一下吧，謝謝。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 163.18.32.143
1F：→ SPYKER:7 04/09 01:17
2F：→ koehie:請問一下，為什麼是 7 呢 ? 04/09 01:29
3F：推 MysterySW:"overflow hadling 方式為 liner probing" 重點在這句 04/09 01:37
4F：推 SmallFoxChiC:為什麼不是4 04/09 08:52
5F：→ xmisery:72放在4了 04/09 08:57
6F：→ joco:往下找空的 04/09 09:05
7F：→ DreamAkimo:0< 1< 2<82 3<13 4<72 5<85 6<66 7<52 8< 9< 04/09 11:10
8F：→ koehie:有人可以在說明的詳細一點嗎 ? 謝謝。 04/09 12:24
9F：推 loveeveryone:若此位子已放東西就往下一個位子找 04/09 14:37
10F：→ loveeveryone:直到可以放入為止 04/09 14:38
11F：→ thinphon:答案是七沒錯,依照循序23456都會碰撞到,故放到7 04/09 15:23
12F：→ SmallFoxChiC:眼殘 = =沒看到還有一個72 04/09 19:06