C++ 嵌套循环的时间复杂性：cn（n&x2B；1）/2从何而来？

考虑以下循环：

   for (i =1; i <= n; i++) {
     for (j = 1; j <= i; j++) {
        k = k + i + j; 
     } 
    }

---

我不明白时间复杂度t（n）是如何决定c+2c+3c的。等然后是cn（n+1）/2？那是从哪里来的

和1+2+3+4+…+n等于n（n+1）/2，即。所以,

c+2c+3c+…+数控

=c（1+2+3+…+n）

=cn（n+1）/2

这个总和在算法分析中经常出现，并且在使用大O表示法时非常有用

或者你的问题是，这个总和是从哪里来的

---

希望这有帮助

和1+2+3+4+…+n等于n（n+1）/2，即。所以,

c+2c+3c+…+数控

=c（1+2+3+…+n）

=cn（n+1）/2

这个总和在算法分析中经常出现，并且在使用大O表示法时非常有用

或者你的问题是，这个总和是从哪里来的

---

希望这有帮助

用西格玛表示法看答案。用西格玛表示法看答案。

 T(n)=c+2c+3c+4c...nc
     =cn(n+1)/2
     =c/2(n^2)+c/2n
     =O(n^2)..