运行时间是多少？

Question

此算法的运行时间（Big-O）是多少？请帮忙......

int digit, sum = 0, count = 0;
while ( n > 0 ){
    digit = n % 10;
    n = n / 10;
    sum = sum + digit;
    ++count;

Answer 1

log n - 你将n除以10，直到n的值为0.

以这种方式思考：哪个变量决定条件以及如何修改以最终使条件成为假？

在这种情况下，它是n，每次迭代它除以10。为简单起见，您可以将n视为10 ^ x。