Что такое временная сложность функции ниже?

Question

int sumOfDigits(int n) 
    { 

    if(n<=9) 

    return n; 

    else 


     { 
       int r=0; 
       while(n!=0) 
        { 
         r=r+n%10; 
         n=n/10; 
        } 


    sumOfDigits(r); 
       } 

      } 

Эта функция находит сумму цифр числа, пока она не станет меньше, чем 10. egif п = 12345 затем выводится = 6 , как 1 + 2 + 3 + 4 + 5 = 15, снова 1+ 5 = 6.

Answer 1

Я предполагаю, что вы пытаетесь достичь, это что-то вроде этого:

class St2 { 
    static int sumOfDigits(int n) { 
     if(n<=9) { 
      return n; 
     } 
     else { 
      int d = n%10; 
      return d + sumOfDigits((n-d)/10); 
     } 
    } 

    public static void main(String[] args) { 
     System.out.println(St2.sumOfDigits(345678)); 
    } 
} 

Это просуммировать цифры. Сложность линейна в количестве цифр, таким образом логарифмическом в масштабе входного числа.