我需要幫助瞭解運行時間和最壞情況

Question

我的教授試圖讓我瞭解運行時間和最壞情況，但我仍然感到困惑。他說看看for循環，看看它迭代了多少次，我猜這個代碼在它下面迭代n次。我只是不太確定。它適用於斐波那契數列。

for (int i = 0; i < t; i++) { 
     j[i] = q; 
     int A = q; 
     q = u; 
     u = A + q; 
    } 

    for (int m = 0; m < b; m++) { 
     if (j[m] <= b) { 
      System.out.print(j[m]); 
     } 
    } 

Answer 1

是的。代碼的複雜性爲O（t），因爲循環運行的是t次。在內部循環中，您正在計算下一個斐波納契數並將它們存儲到數組j[]中。

接下來，您正在打印數組的內容，這也是對數組的簡單迭代。

我建議你總是使用相關和有意義變量名狀n而不是t和b而循環。您還應該正確地命名陣列，如int fibonacci[]而不是int j[]。這種類型的代碼總是自我解釋。