时间复杂度

(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)   i=1;k=0;
      while(i<=n-1){
           k+=10*i;
           i++;                         //循环了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)