C 填充三角形矩阵的顺序是什么？
我正在填充一个下三角矩阵，如下所示：C 填充三角形矩阵的顺序是什么？,c,algorithm,big-o,C,Algorithm,Big O,我正在填充一个下三角矩阵，如下所示： for (i = 0; i < size; i++) { for (j = 0; j <= i; j++) l[i][j] = j + 1; } for（i=0；i
for (i = 0; i < size; i++) {
for (j = 0; j <= i; j++)
l[i][j] = j + 1;
}
for（i=0；i
想想看，对于j
的每个值，内部循环执行i
次。外部循环执行size
次
这是N^2的1/2，仍然是O（N^2）因为一个三角形矩阵，它会有（N²/2）个仍然是O（N²）的条目，所以如果我也用零填充上三角形也没关系？它的顺序相同？谢谢！）它将具有相同的顺序。但这并不意味着它们将花费相同的时间来执行。如果它未被创建，则填充零没有意义，非常感谢！这是否回答了您的问题？