[理工][資結] hash table
題目如下
A successful search for each of the hash tables of parts (a) and (b):
(a) Nine records are at their home location; four records are 1 away
from their home location; one is 3 away; one is 5 away; and one is 6 away.
(b) Ten records are at their home location; three records are 1 along
the probing sequence; one is 2 along; one is 5 along; and one is 9 along.
Calculate the load factors of the hash tables of parts (a) and (b).
答案是16/19﹐為什麼?
懇請指點
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 115.43.41.89
→
01/16 10:02, , 1F
01/16 10:02, 1F
※ 編輯: ilikesg 來自: 115.43.41.89 (01/16 11:46)
※ 編輯: ilikesg 來自: 115.43.41.89 (01/16 11:51)