Time complexity 以下代码的日志(n)代码复杂性

Time complexity 以下代码的日志(n)代码复杂性,time-complexity,code-complexity,Time Complexity,Code Complexity,对于以下代码: while(n >0) { n/=10 } 我知道时间复杂度是O(logn),但是代码的总复杂度是多少?根据我的计算,while条件将被检查log(n)+2次,而循环体将运行log(n)+1次。我通过输入n的几个值得出这个结论。正确吗?正如您正确地说的,时间复杂度是O(logn)。你的问题是什么?

对于以下代码:

while(n >0)
{
    n/=10
}

我知道时间复杂度是O(logn),但是代码的总复杂度是多少?根据我的计算,while条件将被检查log(n)+2次,而循环体将运行log(n)+1次。我通过输入n的几个值得出这个结论。正确吗?

正如您正确地说的,时间复杂度是O(logn)。你的问题是什么?