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

Question

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

我这样试过=>

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

Answer 1

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

因此，此循环将 运行 记录 ₂₀₀ n 次。

因此，时间复杂度 = O(log ₂₀₀ n).