Exercise 66 (Dynamization:). We wil

Exercise 66 (Dynamization:). We will outline a scheme for dynamization. Consider
a fixed S and choose h ∈ H2 αn . For any let m = 2cb (b − 1) + 1, i.e., all m’s
are chosen twice as large as in the static scheme. Construct a perfect hash function as
above. Insertion of a new x is handled as follows. Assume h maps x onto . If h is no
longer injective, choose a new h . If b becomes so large that m = cb (b − 1) + 1,
choose a new h

Kết quả (Việt) 1:

Tập thể dục 66 (Dynamization:). Chúng tôi sẽ phác thảo một kế hoạch cho dynamization. Xem xét
một fixed S và chọn h ∈ H2 αn. Cho bất kỳ để cho m = 2cb (b − 1) 1, nghĩa là, tất cả m's
được chọn hai lần là lớn như trong các đề án tĩnh. Xây dựng một hàm băm hoàn hảo như
ở trên. Thêm nhân vật mới x được xử lý như sau. Giả định bản đồ h x lên. Nếu h là không
còn phải, chọn một h mới. Nếu b trở nên rất lớn rằng m = cb (b − 1) 1,
chọn một h mới

Kết quả (Việt) 2:

Tập thể dục 66 (năng động hóa :). Chúng tôi sẽ phác thảo một kế hoạch cho năng động hóa. Xem xét
một S cố định và chọn ∈ h H2 αn. Đối với bất kỳ let m = 2cb (b - 1) + 1, tức là, tất cả của m
được lựa chọn hai lần lớn như trong sơ đồ tĩnh. Xây dựng một hàm băm hoàn hảo như
ở trên. Chèn của một x mới được xử lý như sau. Giả sử bản đồ h x lên. Nếu h là không
còn ánh, hãy chọn một h mới. Nếu b trở nên quá lớn nên m = CB (b - 1) + 1,
chọn một h mới