可能对与一个双重循环的这个样一个问题，我就不会再这里发帖了。例子如下：
          for(i = 0; i < n; i++)
               for(j = 0; j < i; j++)
                         { a++;  }
    基本语句c1：a++；
       这个题目用数学归纳法很好证明：
当i = 0; f(n) = 0;
当i = 1; f(n) = 1;
当i = 2; f(n) = 2;
....
当i = n-1; f(n) = n-1;
  基本语句执行的次数便是：0 + 1 + 2 + ....+ (n-1) = n(n-1)/2;
    f(n) = n*(n-1)/2 < n*n/2 = O(n~2);
但是对与一个一个三重循环
           for(i = 0; i < n; i++)
               for(j = 0; j < i; j++)
                   for(k = 0; k < j; k++
                         { a++;  }
却不知道怎么分析，希望高手讲解！

同理可得······

估算即可，3重循环就是O(N^3)

如果硬要算的话，就是SUM(1/2k^2-1/2k) 1<=k<=n-1

=1/2*(1^2+2^2+....(n-1)^2)-1/2(1+2+3...n-1)
=1/12*(n-1)*(n-2)*(2n-3)-1/4*(n-1)*n

去掉低次项后就是O(N^3)

好久不见小曹了，假期干什么去了？

我的计算结果是1/12*n*(n-1)*(4n-5)

假期在家，基本没时间电脑。

这两天刚回学校，为什么会跳到4n-5?我记得1*1+2*2+..n*n=1/6*n*(n+1)*(2n+1)?

没错，所以将n-1代入后就是1/6*n*(n-1)*(2n-1)

楼主给的那个例子就有问题吧。
for(i = 0; i < n; i++) 如果真是求和是 n(n-1)/2。但你现在是在算执行了多少次唉。还是 n(n+1)/2 吧。
合着要是我写 for(i = -1; i <= 1; i++) 难道执行次数还成了 0 了！？

欢迎小曹回来～～
小曹现在多大了？

下学期大三了，前几天刚满20岁