Since h is chosen uniformly from a

Since h is chosen uniformly from a c-universal class, we have prob(Xe = 1) · c=m
and hence E[X] = cn=m. Thus, the expected execution time of ¯nd and remove is
O(1 + cn=m).

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

Kể từ khi h được chọn thống nhất từ một lớp c-universal, chúng tôi có prob(Xe = 1) · c = m
và do đó E [X] = cn = m. Vì vậy, thời gian thực hiện dự kiến của ¯nd và loại bỏ là
O (1 cn = m).

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

Vì h được chọn thống nhất từ một lớp c-phổ quát, chúng ta có vấn (Xe = 1) · c = m
và do đó E [X] = cn = m. Do đó, thời gian thực hiện dự kiến của ¯ thứ và loại bỏ là
O (1 + cn = m).