特定嵌套for循環的時間複雜度

Question

我正在尋找以下嵌套循環的時間複雜度（大O）。 給定一個大小爲n的數組A []。

for (i=1; i<=n/2; i++){ 
    for(j=i; j<=n-i; j++){ 
     print (A[j]); 
    } 
} 

在這個問題中A在1索引，以便A []的第一個元素是A [1]。

Answer 1

由於最的執行時間是不變的，我們有

所以T(n) is O(n^2)