Bài giảng Thiết kế và đánh giá thuật toán - Bài 8: Bảng băm - Lê Nguyên Khôi
Nếu khóa của dữ liệu là số nguyên không âm trong khoảng [0 .N - 1], phân biệt
Có thể sử dụng mảng cỡ N
Dữ liệu khóa k lưu tại T[k]
Tìm kiếm, chèn, xóa trong thời gian ơ(l) Thực tế không khả thi
Số phần tử dữ liệu có thể rất nhỏ so với N
□ số 64-bit thể hiện 264 (18 X 1018) khóa khác nhau
□ Xâu ký tự thậm chí còn lớn hơn
Khóa có thể không phải số nguyên
Tận dụng phép truy cập trực tiếp của mảng
Bài giảng Thiết kế và đánh giá thuật toán - Bài 8: Bảng băm - Lê Nguyên Khôi trang 1
Bài giảng Thiết kế và đánh giá thuật toán - Bài 8: Bảng băm - Lê Nguyên Khôi trang 2
Bài giảng Thiết kế và đánh giá thuật toán - Bài 8: Bảng băm - Lê Nguyên Khôi trang 3
Bài giảng Thiết kế và đánh giá thuật toán - Bài 8: Bảng băm - Lê Nguyên Khôi trang 4
Bài giảng Thiết kế và đánh giá thuật toán - Bài 8: Bảng băm - Lê Nguyên Khôi trang 5
Tải về để xem đầy đủ hơn
File đính kèm:
giao_trinh_thiet_ke_va_danh_gia_thuat_toan_bai_8_bang_bam_le.pdf
