We provide two randomized algorithm

We provide two randomized algorithms for dealing with the duplicate- grouping problem. The first one is very simple; it combines universal hashing w8x with a variant of. radix sort w2, p. 77ffx and runs in linear time with polynomial reliability. The second method employs the exponentially reliable hashing scheme of w4x; it results in a duplicate-grouping algorithm that runs in linear time with exponential reliability.

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

Chúng tôi cung cấp hai giải thuật ngẫu nhiên để đối phó với vấn đề bản sao-nhóm. Người đầu tiên là rất đơn giản; khách sạn kết hợp phổ quát hashing w8x với một biến thể của. sau loại w2, p. 77ffx và chạy trong thời gian tuyến tính với độ tin cậy đa thức. Phương pháp thứ hai sử dụng các đề án hashing theo cấp số nhân đáng tin cậy của w4x; nó kết quả trong một thuật toán trùng lặp-nhóm chạy trong thời gian tuyến tính với độ tin cậy mũ.

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

Chúng tôi cung cấp hai thuật toán ngẫu nhiên để đối phó với các vấn đề nhóm duplicate-. Người đầu tiên là rất đơn giản; nó kết hợp băm phổ w8x với một biến thể của. sắp xếp cơ số w2, p. 77ffx và chạy trong thời gian tuyến tính với độ tin cậy đa thức. Phương pháp thứ hai sử dụng các chương trình băm theo cấp số nhân đáng tin cậy của w4x; nó kết quả trong một thuật toán trùng lặp-nhóm chạy trong thời gian tuyến tính với độ tin cậy theo cấp số nhân.