推 stdio:我也這樣解 01/26 16:27
推 qazwsxee:同樣+1 01/26 19:50
推 howar31:同解+1 03/01 16:49
※ 引述《cocaincola (☆★)》之銘言：
: Show your hash table, which contains 5 buckets and each bucket containing at
: most 3 records, after inserting 15,17, 26, 24, 11, 12, 9, 20, 8, 25, 30 if
: the hashing function is based on division and the overflow handling is linear
: open addressing. Calculate the average number of probes associated with your
: hash table.
: 拜託了 ><
┌────┐
0 │15 20 25│
├────┤
1 │26 11 30│
├────┤
2 │17 12 │
├────┤
3 │8 │
├────┤
4 │24 9 │
└────┘
我的淺見
不知道是不是正確的
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.72.64.202