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

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))。