Độ phức tạp của mã đã cho là bao nhiêu?

Question

While(n>=1) 
{ 
    n=n/20; 
    n=n/6; 
    n=10×n; 
    n=n-10000; 
} 

tôi đã cố gắng như thế này =>

Trong vòng này, N bị giảm đi N/12 - 10000. như vậy, thời gian phức tạp là O (log N).

Answer 1

Điều đó có vẻ đúng. Nếu đây là một bài tập, bạn nên chuẩn bị để tranh luận lý do tại sao O(log_12(N)) là O(log(N)).