Algorithm for循环的复杂性

我在网上找到这个：

for (i=1; i<=n*n; i++)
    for (j=0; j<i; j++)
        sum++;

报价结束

虽然我同意这个结果，但在我看来，这只考虑了第一个循环，I上的循环，而不是j上的循环。换句话说，从数学上讲，我们将得到与代码相同的结果：

for (i=1; i<=n*n; i++)
    sum++;

---

对于（i=1；i如果没有j，它将是Count{i=1，i=n^2}，而不是Sum{i=1，i=n^2}，因此它将推断为n*n
如果没有j，它将是Count{i=1，i=n^2}，而不是Sum{i=1，i=n^2}，因此它将推断为n*n
，假设在增加值的同时执行恒定的操作数
c

假设在递增值的同时执行的操作数为常量
c


for (i=1; i<=n*n; i++)
    sum++;