Tài liệu Thư viện số
- Tài liệu nội sinh (139 )
- Tạp chí Đại học Cửu Long (28 )
- Danh mục sách mới (13 )
- Luật Kinh tế (346 )
- Mỹ thuật công nghiệp (164 )
- Khoa học Sức khỏe (698 )
- Quản trị kinh doanh (1415 )
- Nông nghiệp (1522 )
- Ngoại ngữ - Đông phương (667 )
- Ngữ văn (983 )
- Công nghệ thông tin (1115 )
- Kỹ thuật công nghệ (1239 )
- Kinh tế (1148 )
- Khoa cơ bản (775 )
- Lý luận chính trị (1099 )
- Luận văn báo cáo (61 )
- GD thể chất & Quốc phòng (283 )
- Tài liệu tham khảo (164 )
Danh mục TaiLieu.VN
- Mẫu Slide Powerpoint
- Luận Văn - Báo Cáo (344720)
- Kinh Doanh Marketing (65512)
- Kinh Tế - Quản Lý (48934)
- Tài Chính - Ngân Hàng (55898)
- Công Nghệ Thông Tin (142209)
- Tiếng Anh - Ngoại Ngữ (47066)
- Kỹ Thuật - Công Nghệ (134345)
- Khoa Học Tự Nhiên (107174)
- Khoa Học Xã Hội (82451)
- Văn Hoá - Nghệ Thuật (54408)
- Y Tế - Sức Khoẻ (173915)
- Nông - Lâm - Ngư (62504)
- Kỹ Năng Mềm (29016)
- Biểu Mẫu - Văn Bản (27610)
- Giải Trí - Thư Giãn (51994)
- Văn Bản Luật (198854)
- Tài Liệu Phổ Thông (402015)
- Trắc Nghiệm Online (213578)
- Trắc Nghiệm MBTI
- Trắc Nghiệm Holland
Chương 9: Bảng
Bảng Hash
Bảng
Vị trí của 1 phần tử được tính bằng hàm hash
Hàm hash:
Nhận vào một khóa
Trả về một chỉ số vị trí
(Có thể chuyển vài khóa về cùng một vị trí)
Đụng độ trên bảng hash:
Nếu vị trí tìm ra đúng là dữ liệu cần tìm: O(1)
Không đúng: giải quyết đụng độ (phải đảm bảo O(1))
Bảng
Vị trí của 1 phần tử được tính bằng hàm hash
Hàm hash:
Nhận vào một khóa
Trả về một chỉ số vị trí
(Có thể chuyển vài khóa về cùng một vị trí)
Đụng độ trên bảng hash:
Nếu vị trí tìm ra đúng là dữ liệu cần tìm: O(1)
Không đúng: giải quyết đụng độ (phải đảm bảo O(1))
Từ khóa: Cấu trúc dữ liệu, tài liệu Cấu trúc dữ liệu, đề cương Cấu trúc dữ liệu, giáo trình Cấu trúc dữ liệu, bài giảng Cấu trúc dữ liệu
24 p huytrieu 22/10/2012 237 1
Phát triển bởi Thư viện số
