使用for循環調用函數的複雜性

Question

對於計算複雜性，我相當陌生，但是我知道嵌套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）。