Hashing with chaining and hashing w

Hashing with chaining and hashing with linear probing was already used in the fifties.The analysis of hashing began soon after. In the 60s and 70s, average case analysis in the spirit of Theorem 10 prevailed. Different schemes were analysed for random sets of keys and random hash functions. An early survey paper was written by Mor-ris [136]. The book [109] contains a wealth of material.[todo:some theoretical re-=⇒ sults for linear probing]

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

Băm với loạt và băm với tuyến tính thăm dò đã được sử dụng trong các fifties.Phân tích của băm bắt đầu ngay sau đó. Trong những năm 60 và 70, Trung bình trường hợp phân tích trong tinh thần của định lý 10 chiếm ưu thế. Chương trình khác nhau được phân tích cho ngẫu nhiên bộ phím và chức năng băm ngẫu nhiên. Một bài báo khảo sát ban đầu đã được viết bởi Mor-ris [136]. [109] cuốn sách này chứa một sự giàu có của tài liệu.[cần làm:một số lý thuyết tái-= ⇒ sults cho thăm dò tuyến tính]

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

Băm với chaining và băm với tuyến tính thăm dò đã được sử dụng trong phân tích của fifties.The băm bắt đầu ngay sau đó. Trong những năm 60 và 70, phân tích trường hợp trung bình theo tinh thần lý 10 chiếm ưu thế. Phương án khác nhau được phân tích tập hợp ngẫu nhiên của các phím và các chức năng băm ngẫu nhiên. Một giấy khảo sát đầu được viết bởi Mor-ris [136]. Cuốn sách [109] chứa vô số các tài liệu [cần làm: một số lại = kết quả kinh ⇒ lý thuyết cho tuyến tính thăm dò].