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

Question

While(n>1)
{
    n=n/20;
    n=n/10;
}

我试过这样=＆gt;

这里，n = n / 200 这意味着N每次减少200倍。 所以，时间复杂度= O（log base 200 N）

Answer 1

是的，n在循环中每次减少到1/200。

因此，这个循环将运行log ₂₀₀ n次。

因此，时间复杂度= O（log ₂₀₀ n）。