时间复杂度和空间复杂度（转）

时间复杂度

时间复杂度简单的理解就是执行语句的条数。如果有循环和递归，则忽略简单语句，直接算循环和递归的语句执行次数。

比如：

[java] view plain copy

int x = 1;//时间复杂度为O(1)

for(int i=0; i<n; i++) {

System.out.println(i);

}//时间复杂度为O(n)

具体例子：

1、O(1)

[java] view plain copy

int x = 1;

2、O(n)

[java] view plain copy

for(int i=0; i<n; i++) {

System.out.println(i);

}

3、O(

)

[html] view plain copy

int n = 8, count = 0;;

for(int i=1; i<=n; i *= 2) {

count++;

}

4、


[html] view plain copy

int n = 8, count = 0;;

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

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

count++;

}

}

5、


[java] view plain copy

int n = 8, count = 0;;

for(int i=1; i<=n; i *= 2) {

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

count++;

}

}

所举例子都比较简单。

空间复杂度

空间复杂度也很简单的理解为临时变量占用的存储空间。一个简单例子：

[java] view plain copy

//交换两个变量x和y

int x=1, y=2;

int temp = x;

x = y;

y = temp;

一个临时变量temp，所以空间复杂度为O(1)。

转自：http://blog.csdn.net/qiantujava/article/details/12898461