- Information
- AI Chat
Was this document helpful?
Chuong 4 - dfdsfdsfs
Course: Introduction to c++ (csc 128)
272 Documents
Students shared 272 documents in this course
University: Universiti Teknologi MARA
Was this document helpful?
Chương 4: Hàm băm
Khái niệm
Bảng băm là một CTDL thường được sử dụng như một từ điển: mỗi phần tử trong bảng băm là một cặp <khóa, giá trị>. Ta có thể tìm
được giá trị thông qua khóa của nó.
Hàm băm (hash function) là một hàm chuyển đổi các khóa của một tập dữ liệu có kích thước tùy ý thành các giá trị số nguyên thực tế
nhỏ để được sử dụng làm chỉ mục (index) trong bảng băm. Các giá trị được trả về bởi hàm băm được gọi là giá trị băm.