什么是运行时间？

Question

这个算法的运行时间（Big-O）是多少？请帮助...

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

Answer 1

日志N - 你保持除以10，N，直到n的值为0

想想这样说：哪个变量决定的条件，它是如何在修改为了最终使条件成为假？

在这种情况下，它是n，它在每次迭代时被除以10。为了简单起见，你可以把n看作10^x。