Alternatively, we get linear runnin

Alternatively, we get linear running time if we accept LOG2 and EXP2 among the unit-time operations. It is essential to note that our algorithms for duplicate grouping are conser®ati®e in the sense of w20x, i.e., all numbers manipulated during the computation have Olog n q log U . bits.

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

Ngoài ra, chúng tôi có được thời gian chạy tuyến tính nếu chúng ta chấp nhận log2 và exp2 trong những hoạt động đơn vị thời gian. Nó là điều cần thiết để lưu ý rằng các thuật toán của chúng tôi trùng lặp nhóm được conser®ati®e trong ý nghĩa của w20x, tức là, tất cả các số thao tác trong quá trình tính toán có Olog NQ đăng U. bit.