Since every two steps must result i

Since every two steps must result in reducing the remainder at least in half, the
whole process will not take more than 2
[log
2
a] divisions. This takes time O(log a).
Also, each division involves number smaller or equal to a. So each division takes
less than O(log
2
a). In total the time needed for doing this algorithm is less than
O(log
3
a)


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

Kể từ khi mỗi hai bước phải dẫn đến giảm phần còn lại tối thiểu một nửa, cáctoàn bộ quá trình sẽ không có nhiều hơn 2 [đăng nhập2đơn vị a]. Điều này cần có thời gian O(log a).Ngoài ra, mỗi bộ phận liên quan đến số lượng nhỏ hơn hoặc bằng một. Vì vậy, mỗi đội cóít hơn O (log2a). trong tổng thời gian cần thiết cho thực hiện thuật toán này là ít hơnO (log3a)

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

Vì mỗi hai bước phải kết quả trong việc giảm thời gian còn lại ít nhất là trong nửa,
toàn bộ quá trình sẽ không mất hơn 2? [đăng nhập
2
a] chia rẽ. Điều này cần có thời gian O (log a).
Ngoài ra, mỗi bộ phận liên quan đến số lượng nhỏ hơn hoặc bằng một. Vì vậy, mỗi bộ phận có
ít hơn O (log
2
a). Trong tổng số thời gian cần thiết để thực hiện thuật toán này là ít hơn so với
O (log
3 a)?