In the library example, Key is the

In the library example, Key is the set of all library card numbers and elements are
the book orders. Another pre-computer example is an English-German dictionary.
The keys are English words and an element is an English word together with its
German translations.
The basic idea behind the hash table implementation of associative arrays is sim-
ple. We use a so-called hash function h to map the set Key of potential array in-
dices to a small range [0..m − 1] of integers. We also have an array t with index set
[0..m − 1], the so-called hash table. In order to keep the space requirement low, we
want m to be about the number of elements in S. The hash function associates with
each element e a hash value h(key(e)). In order to simplify notation, we write h(e)
instead of h(key(e)) for the hash value of e. In the library example, h maps each
library card number to its last two digits. Ideally, we would like to store element e
in table entry t[h(e)]. If this works, we obtain constant execution time1 for our three
operations insert, remove, and find

Kết quả (Việt) 1:

Trong ví dụ thư viện, điều quan trọng là tập của tất cả các số thẻ thư viện và các yếu tố
các đơn đặt hàng cuốn sách. Một ví dụ khác trước khi máy tính là một từ điển Anh-Đức.
các phím là từ tiếng Anh và một phần tử là một từ tiếng Anh cùng với của nó
Đức dịch.
ý tưởng cơ bản đằng sau việc thực hiện bảng băm của mảng kết hợp là sim-
ple. Chúng tôi sử dụng một cái gọi là hash chức năng h để chìa khóa đặt của mảng tiềm năng tại - ánh xạ
dices để một phạm vi nhỏ [0..m − 1] số nguyên. Chúng tôi cũng có một mảng t với chỉ số
[0..m − 1], bảng băm cái gọi là. Để giữ cho không gian yêu cầu thấp, chúng tôi
muốn m để về số lượng các yếu tố trong S. Hàm băm kết hợp với
mỗi yếu tố e một băm giá trị h(key(e)). Để đơn giản hóa các ký hiệu, chúng tôi viết h (e)
thay vì h(key(e)) cho giá trị băm của e. Trong ví dụ thư viện, h bản đồ mỗi
số thẻ thư viện để của nó cuối hai chữ số. Lý tưởng nhất, chúng tôi muốn lưu trữ nguyên tố e
trong bảng mục t[h(e)]. Nếu công trình này, chúng tôi có được thực hiện liên tục time1 cho ba của chúng tôi
hoạt động chèn, xoá, và nhiều

Kết quả (Việt) 2:

Trong ví dụ thư viện, chính là tập hợp của tất cả các số thẻ thư viện và các yếu tố được
các đơn đặt hàng cuốn sách. Một ví dụ khác trước máy tính là một từ điển Anh-Đức.
Các phím được từ tiếng Anh và một phần tử là một từ tiếng Anh cùng với nó
dịch tiếng Đức.
Ý tưởng cơ bản đằng sau việc thực hiện bảng băm của mảng kết hợp là sim-
ple. Chúng tôi sử dụng một hash cái gọi là chức năng h để lập bản đồ chính tập hợp các mảng tiềm năng trong
dices đến một phạm vi nhỏ [0 .. m - 1] các số nguyên. Chúng tôi cũng có một mảng t với chỉ số thiết lập
[0 .. m - 1], cái gọi là bảng băm. Để giữ cho yêu cầu không gian thấp, chúng tôi
muốn m là về số phần tử trong S. Những người cộng tác hàm băm với
mỗi phần tử ea giá trị băm h (key (e)). Để đơn giản hóa các ký hiệu, chúng tôi viết h (e)
thay vì h (key (e)) cho các giá trị hash của e. Trong ví dụ thư viện, h bản đồ mỗi
số thẻ thư viện đến hai chữ số cuối cùng của nó. Lý tưởng nhất, chúng tôi muốn lưu trữ thành phần điện tử
trong bảng mục t [h (e)]. Nếu công trình này, chúng ta có được time1 thực hiện liên tục cho ba của chúng tôi
hoạt động chèn, xóa, và tìm thấy