时间复杂度

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

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

              s++;

循环n*n次，O(n^2);

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

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

               s++;

循环了(n+n-1+n-2+...+1) = (n^2)/2，O(n^2);

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

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

               s++;

循环了(1+2+3+...+n)=(n^2)/2，O(n^2);

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

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

              s++;

循环了n-1=n次，O(n);

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

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

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

                     x=x+1;

循环了(1^2+2^2+3^2+...+n^2)=n(n+1)(2n+1)/6=(n^3)/3，O(n^3).