4 tài liệu đã gắn thẻ được gắn thẻ "hash-table"

Vì sao bảng băm tra cứu O(1) trung bình, hàm băm biến khóa thành chỉ số như thế nào, và đây là nền của dict/set.

Hệ số tải đo độ đầy của bảng băm; khi quá đầy thì rehash (mở rộng); vì sao trung bình O(1) nhưng xấu nhất O(n).

Ba mẫu giải bài dùng set/dict — kiểm tra tồn tại, đếm tần suất, và tra cứu bù (two-sum) — hạ độ phức tạp từ O(n²) xuống O(n).

Khi hai khóa băm vào cùng một ô — hai cách giải quyết chính là nối chuỗi (chaining) và dò tuyến tính (open addressing).