什麼是運行時間？

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。