时间复杂度审查

以下代码段的时间复杂度是多少？

int[][] A = new int [n][];
for (int i=0; i<n; i++) {
    if (i % 2 == 0) // i is a multiple of 2
        A[i] = new int [n];
    else
        A[i] = new int [1];
}

for (int i=0; i<A.length; i++)
    for (int j=0; j<A[i].length; j++)
        sum = sum + A[i][j];

我了解第一个for循环n次，然后，将出现n/2长度为n且n/2长度为1的矩阵行。总时间是否为n^2？