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

Question

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

我试过这样=＆gt;

在此循环中，N减少N / 12 - 10000。 所以，时间复杂度是O（log N）。

Answer 1

这似乎是正确的。如果这是一个练习，你应该准备好争论O(log_12(N))为O(log(N))的原因。