for(i=1;i<n;i++)
    for(j=1;j<=i;j++)
       {
          x++;
       }
麻烦把每行的执行次数和这个算法的时间复杂度详细的讲下，刚学数据结构不太明白...谢谢啦。

首先是输入n,控制大循环。

....求时间复杂度，n是趋向于无穷大的啊？

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


————————
n*(i+1)
O(n2)


————————
ps：嵌套循环最好遵循外层小循环内层大循环  

执行次数：n*(n+1)/2
时间复杂度：O(n平方)

还是不懂啊,麻烦说得详细些.....万分感谢~n*(i+1)和n*(n+1)/2都是为什么啊...

for(i=1;i<n;i++)
    for(j=1;j<=i;j++)
       {
          x++;   /*执行次数：当i=1时，执行1次，i=2时，执行2次...共执行1+2+3+...+n次=n*(n+1)/2次*/
       }

是啊我知道：执行次数：当i=1时，执行1次，i=2时，执行2次...共执行1+2+3+...+n次
可为啥就=n*(n+1)/2次呢？为啥要除以二啊？

这个大概小学生都能理解吧？

我咋决定应该是n*(n-1)/2呢....