三角形矩阵的填充顺序是哪种？

Question

我是这样填充一个下三角矩阵的。

for (i = 0; i < size; i++) {
    for (j = 0; j <= i; j++)
        l[i][j] = j + 1;
}

我想用大O符号来计算代码的顺序，但我真的很糟糕。如果是普通矩阵的话，应该是O(n²)，但是在这种情况下，我不知道是O(nlog(n))还是类似的东西。

Answer 1

通常（但不总是）一个循环嵌套在另一个循环中会造成O(N²)。

想想看，内部循环的执行过程是 i 次，每一个值的 j. 外循环执行 size 次。

这就得出了N^2的12，这还是O(N^2)