Re: [理工] [資結]-hash table
※ 引述《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
推
01/26 16:27, , 1F
01/26 16:27, 1F
推
01/26 19:50, , 2F
01/26 19:50, 2F
推
03/01 16:49, , 3F
03/01 16:49, 3F