计算机算法问题

Question

请问这个红圈里的是什么意思？尤其是x++，i++看不懂，我没有这方面基础，望高手赐教

Answer 1

这是C语言：

X++等于X=X+1，就是X中的数值在+1后再赋值给X。


S+=X等于S=S+X

（1）因为程序只执行一次，所以时间复杂度为O（1）

（2）因为程序循环执行了n次，所以时间复杂度为O（n）

（3）因为i每次加1时程序就执行了n次，总共执行了n*n次，所以时间复杂度为O(n^2)

      这题如果变形为：

   m=n;


    for(i=1;i<=n;i++)

         for(j=1;j<=m;j++)

             {X++;S+=X；｝

就更容易理解了。