BẢNG BĂM (Hashing Table)

Giả sử ta có 100 số nguyên có giá trị bất kỳ nằm trong khoảng từ 0 . . 999 Nếu sử dụng mảng a gồm 1000 phần tử để lưu trữ các số nguyên này sao cho a[i] = i thì số lần tìm kiếm số nguyên bất kỳ trong 100 số này là 1 lần Tuy nhiên, chỉ có 1/10 bộ nhớ được sử dụng, dẫn đến lãng phí bộ nhớ Phép biến đổi khóa là phương pháp tham khảo trực tiếp các phần tử trong một bảng (bảng băm) thông qua việc biến đổi số học trên.

Phi Khanh 73 25 pdf

Upload

Không thể tạo bản xem trước, hãy bấm tải xuống

Tải xuống

TÀI LIỆU LIÊN QUAN

Giáo trình Oracle SQL - PLSQL cơ bản

106 540 23

Giáo trình về LẬP TRÌNH NÂNG CAO

165 631 50

NGÔN NGỮ LẬP TRÌNH FORTRAN VÀ ỨNG DỤNG TRONG KHÍ TƯỢNG THỦY VĂN

112 506 14

Giáo trình ASP hay và nhiều ví dụ

135 206 8

Giáo trình Ngôn ngữ lập trình Java

205 255 11

Giáo trình Ngôn ngữ lập trình C - ThS. Tiêu Kim Cương

202 726 31

Giáo trình lập trình C

150 284 2

Giáo trình: Lập trình hợp ngữ

173 272 3

Giáo trình: Ngôn ngữ lập trình máy tính C++

114 181 3

Giáo trình Lập trình nâng cao - Trần Uyên Trang

154 139 1

TÀI LIỆU XEM NHIỀU

Thiết kế kế hoạch bài học môn Toán theo định hướng phát triển năng lực học sinh

13 41506 2440

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 25358 252

31 Câu hỏi ôn tập môn Chủ nghĩa xã hội khoa học

25 25143 4314

Tiểu luận: Vai trò của Nguyễn Ái Quốc đối với việc thành lập Đảng Cộng sản Việt Nam

16 20541 2850

Tiểu luận Tình huống xử lý sai phạm trong thanh toán công tác phí lưu động

20 19907 1551

100 câu hỏi trắc nghiệm Triết học Mác-Lênin kèm đáp án

14 19857 2984

Bảng biến đổi Laplace và biến đổi Z

1 19723 625

Đề thi và Đáp án môn Tiếng Việt thực hành - ĐH SPKT TP.HCM

3 16921 338

Ebook Ôn luyện tiếng Anh 9 có đáp án: Phần 2 - Mai Lan Hương, Hà Thanh Uyên

37 16572 2961

Sự so sánh văn bản văn học và tác phẩm văn học

1 15465 139

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

Nghiên cứu đặc điểm lâm sàng, nội soi viêm tai giữa ứ dịch trên bệnh nhân có chỉ định nạo va tại Bệnh viện Nhi Trung ương

4 58 1 30-12-2024

Đặc điểm lâm sàng, cận lâm sàng và một số yếu tố nguy cơ bệnh nhân hội chứng Guillain – Barré tại Bệnh viện Đa khoa Trung ương Cần Thơ từ năm 2023 đến năm 2024

6 80 1 30-12-2024

Đánh giá hiệu quả của botulinum toxin A trong điều trị tạm thời quặm mi dưới tuổi già

5 101 1 30-12-2024

Đánh giá kết quả phẫu thuật rút ngắn cân cơ nâng mi trên điều trị sụp mi tại Bệnh viện Mắt Nghệ An

4 70 1 30-12-2024

Định lượng khả năng lưu trữ carbon trên mặt đất tầng cây cao của kiểu rừng tự nhiên lá rộng nửa rụng lá tại Khu Dự trữ sinh quyển Đồng Nai

11 75 1 30-12-2024

Kết quả điều trị và độc tính của erlotinib bước một trên bệnh nhân ung thư phổi không tế bào nhỏ có đột biến EGFR tại Bệnh viện Ung Bướu Nghệ An

7 51 1 30-12-2024

Kết quả phẫu thuật nội soi cắt thực quản, tạo hình thực quản bằng dạ dày tại Trung tâm Ung Bướu Bệnh viện Hữu nghị Việt Tiệp

9 61 1 30-12-2024

Tỷ lệ di căn hạch cổ âm thầm trong ung thư lưỡi

7 67 1 30-12-2024

TÀI LIỆU HOT

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 25358 252

Thiết kế kế hoạch bài học môn Toán theo định hướng phát triển năng lực học sinh

13 41506 2440

CẬP NHẬT KINH TẾ VĨ MÔ VIỆT NAM 6 tháng đầu năm 2020

3 3107 81

Sách trắng Doanh nghiệp Việt Nam năm 2020

580 5461 365

Việt Nam 2035 hướng tới thịnh vượng, sáng tạo, công bằng và dân chủ

584 3672 101

BÀI GIẢNG DỰNG HÌNH SKETCHUP 2020 BIÊN SOẠN : GV.KTS PHAN THỨC

62 7056 1

GIÁO TRÌNH TIẾNG ANH ENG BREAKING

171 6033 724

Quản trị khủng hoảng trong quan hệ công chúng

2 3509 78

Báo cáo thực tập chuyên ngành: Nghiên cứu, thiết kế, mô phỏng robot công nghiệp

51 4824 201

Đề tài “ Cân đối ngân sách nhà nước- thực trạng và hướng hoàn thiện”

53 5145 189