for 루프를 사용하여 함수를 호출하는 복잡성

Question

Im은 계산상의 복잡성에 전혀 새로운 것이지만 중첩 for 루프가 O (n^2)를 제공한다는 것을 알고 있습니다. 내 경우에는 그것에 대한 for 루프가있는 함수를 호출하는 for 루프가 있습니다. 복잡성은 O (n) 또는 더 나쁠까요?

public static void main(String[] args) { 

     for(int i = 0; i < 10; i++){ 
      if(i != 0){ 
      System.out.println(); 



       printt(i); 

     } 
     } 
} 

public static void printt(int i){ 

    for(int j = 0; j <= 10; j++){ 
     if(j !=0){ 
     System.out.print(j*i+" "); 
    } 
    } 
} 

} 당신이 코드 조각을 실행하면 실행되는 인쇄 문 (두 번째 ITC)의 수

Answer 1

생각합니다.

가장 쉬운 방법은 프로그램을 실행하고 실행하는 것입니다. 그러면 값이 출력됨을 알 수 있습니다.이 값은 각 실행에 대해 중첩 된 함수를 9 번 호출 함을 나타냅니다 바깥 쪽 루프 (9 번 다시). 따라서 그것은 O (n^2)이됩니다.