Loops （大O）查找嵌套循环中的迭代次数

根据这个逻辑，为什么内部循环有n（n-1）/2次迭代？如果1到N的和导致N/2*（N+1），那么为什么1到N-1的和不导致N/2*（N）

---

从1…N=N*（N+1）/2开始的整数之和

因此，

1…（N-1）

=

（N-1）*（N）/2

中的整数之和，而不是您声称的

N/2*N

无论哪种方式，大O仍然是

O（n^2）

从两次出现的n中减去1。n×（n+1）/2减小为（n-1）×（n+1-1）/2，等于（n-1）×n/2。交换这两个术语，就得到了n×（n-1）/2