时间复杂性的一个基本例子

Question

我遇到了一个例子，想要计算这段代码的顺序（时间复杂度）。有人可以帮我理解如何计算这段代码的顺序：

f(n)
{
    i=0;
    while (n>0) {
        n=n/10;
        i=i+1;
    }
    return (i);
}

事实上，我认为订单是O(n/10)。愿任何专家帮助我吗？

Answer 1

时间复杂度为O(log n)，因为在每次迭代时，n除以10。

使用Master theorem证明：在您的情况下，a = 1，b = 10，c = log(a) = 0，k = 0，T(n)=O(log n)