给定代码的时间复杂度是多少？

Question

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

我试过这样=>

在此循环中,N减少N/12-10000.因此,时间复杂度为O(log N).

Answer 1

这似乎是正确的.如果这是一个锻炼,你应该准备争辩为什么O(log_12(N))是O(log(N)).