inequality uses C(h) ≤ 2cn/α. The c

inequality uses C(h) ≤ 2cn/α. The choice α = 2c minimizes the size of the
√range. For c = 1, the size of the range is 2 2n.
√Theorem 13. For any set of n keys, a perfect hash function with range [0..2 2n]

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

bất đẳng thức sử dụng C(h) ≤ 2cn/α. Sự lựa chọn α = 2c giảm thiểu kích thước của các
√range. Cho c = 1, kích thước phạm vi là 2 2n.
√Theorem 13. Cho bất kỳ bộ n phím, một hoàn hảo băm chức năng với phạm vi [0..2 2n]

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

bất bình đẳng sử dụng C (h) ≤ 2cn / α. Sự lựa chọn α = 2c giảm thiểu kích thước của các
phạm vi √. Cho c = 1, kích thước của phạm vi là 2 2n.
√ Định lý 13. Đối với bất kỳ tập hợp các phím n, một hàm băm hoàn hảo với khoảng [0 .. 2 2n]