Khác biệt giữa bản sửa đổi của “Bảng băm”
Nội dung được xóa Nội dung được thêm vào
n r2.7.2) (Bot: Thêm simple:Hash table |
Không có tóm lược sửa đổi |
||
Dòng 50:
Các [[hàm băm mật mã học]] được cho là hàm băm tốt cho bất kỳ kích thước bảng nào, hoặc bằng cách tính số dư hoặc bằng mặt nạ bit. Tuy nhiên, những phẩm chất này khó có thể bù lại chi phí tính toán lớn hơn nhiều và sự phức tạp của thuật toán.
===Hàm băm hoàn hảo.===
Nếu tất cả các khóa đều được biết trước khi tạo bảng, có thể sử dụng một hàm băm hoàn hảo để tạo ra một bảng băm hoàn hảo không có va chạm. Nếu sử dụng hàm băm hoàn hảo tối thiểu, thì mọi vị trí trong bảng băm đều được sử dụng.
| |||