i=0 s语句执行0次;i=1 s语句执行1次;i=2 s语句执行2次;i=3 s语句执行3次;以此类推i=n-1 s语句执行n-1次;则总的执行次数:0+1+2+3+。。。+n-1=n(0+n-1)/2=n*(n-1)/2(等差数列公式)
0+1+2+3+4+...+(n-1) 等差数列求和会的吧公示就是 个数*(最后一项-第一项)/2带入就是 n*(n-1)/2
0到n-1应该是执行n次吧