算法的时间复杂度和空间复杂度

一、时间复杂度

时间复杂度表示方法：O(x)
一般来说，其中x可以取值为1，n，n^2，log(n)四个数
（1）没有for循环，则为1，O(1)
（2）有一个for循环，则为n，O(n)
（3）有一个for循环里面嵌套着又一个for循环，则为n^2 ，O (n^2)
那么如果有三个这样的嵌套循环呢？无疑，就是n^3了。

这里需要用到一个极限的思想，当n趋近于无穷大的时候，后面的小项是可以忽略不计的。
(n+1)n/2，的复杂度为n^2。

（4）还有一种比较特殊的，看如下代码

int i=1;n=100;
while( i <n )