特定嵌套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)