If n elements are stored in a hash

If n elements are stored in a hash table with m entries using hashing
with chaining and a random hash function from a c-universal family is used, the
expected execution time of remove or find is O(1 + cn/m).

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

Nếu n phần tử được lưu trữ trong một bảng băm với m mục bằng cách sử dụng băm
với loạt và một băm ngẫu nhiên các chức năng từ một gia đình c-universal được sử dụng, các
dự kiến thời gian thực hiện của loại bỏ hoặc nhiều là O (1 cn/m).

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

Nếu các yếu tố n được lưu trữ trong một bảng băm với mục m sử dụng băm
với chaining và một hàm băm ngẫu nhiên từ một gia đình c-phổ quát được sử dụng,
thời gian thực hiện dự kiến loại bỏ hoặc tìm là O (1 + cn / m).