这个厉害，O（n）最小，怎么推导出来的？

数学确实忘得差不多了，能给个过程吗？谢谢！

呵呵，是O(1)，不是O(n)

在以前的一个贴子里我和小曹讨论过这一公式的推导。他是从代数的角度推导，我是从几何的角度推导，有兴趣搜一下吧。

无聊 推推

1+（1+2）+（1+2+3）+（1+2+3+4）+……+（1+2+3+……+n）
= 1/2 * (1*2 + 2*3 + 3*4 + ……  + n * (n+1))
= 1/2 * ((1 + 2*2 + 3*3 + …… + n*n) + (1 + 2 + 3 + …… + n)
= 1/2 * (1/6 * (2n + 1)*(n + 1)*n + 1/2 * (n + 1) * n)
= 1/2 * ((n + 1)* n * (1/6 * (2n + 1) + 1/2))
= 1/2 * (n + 1) * n * (n/3 + 2/3)
= 1/2 * 1/3 * (n + 1)*(n + 2)*n
= 1/6 *(n + 2)*(n + 1) * n

编程还是要先人算再机算阿

兄弟的算法学的不错嘛

我也贴个，虽说有点麻烦，但是比较好理解

#include <stdio.h>
void main()

 {
    int z,i,j,k,sum,index,a[200]={0};
   
     sum=0;
     for(i=1;i<=100;i++)
         sum=sum+i;
     index=sum;
   
     for(j=100,k=0;j>1;j--,k++)
     {
         a[k]=sum-j;
         sum=sum-j;   
     }
    sum=0;
     for(z=0;z<100;z++)
         sum=sum+a[z];
         sum=sum+index;
         printf("%d\n",sum);
}