填充三角矩阵的顺序是什么？

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²)。

想想看，对于 j 的每个值，内部循环执行 i 次。外层循环执行 size 次。

结果是N^2的1/2，还是O(N^2)

Which is the order of filling a triangular matrix?