时间复杂度和空间复杂度
2014-03-11 16:20
274 查看
转载自:http://blog.csdn.net/qiantujava/article/details/12898461
比如:
[java] view
plaincopy
int x = 1;//时间复杂度为O(1)
for(int i=0; i<n; i++) {
System.out.println(i);
}//时间复杂度为O(n)
具体例子:
1、O(1)
[java] view
plaincopy
int x = 1;
2、O(n)
[java] view
plaincopy
for(int i=0; i<n; i++) {
System.out.println(i);
}
3、O(
![](https://img-blog.csdn.net/20131021013937406?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvcWlhbnR1amF2YQ==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
)
[html] view
plaincopy
int n = 8, count = 0;;
for(int i=1; i<=n; i *= 2) {
count++;
}
4、
![](https://img-blog.csdn.net/20131021014450890?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvcWlhbnR1amF2YQ==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
[html] view
plaincopy
int n = 8, count = 0;;
for(int i=1; i<=n; i++) {
for(int j=1; j<=n; j++) {
count++;
}
}
5、
![](https://img-blog.csdn.net/20131021014834515?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvcWlhbnR1amF2YQ==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
[java] view
plaincopy
int n = 8, count = 0;;
for(int i=1; i<=n; i *= 2) {
for(int j=1; j<=n; j++) {
count++;
}
}
所举例子都比较简单。
[java] view
plaincopy
//交换两个变量x和y
int x=1, y=2;
int temp = x;
x = y;
y = temp;
一个临时变量temp,所以空间复杂度为O(1)。
时间复杂度
时间复杂度简单的理解就是执行语句的条数。如果有循环和递归,则忽略简单语句,直接算循环和递归的语句执行次数。比如:
[java] view
plaincopy
int x = 1;//时间复杂度为O(1)
for(int i=0; i<n; i++) {
System.out.println(i);
}//时间复杂度为O(n)
具体例子:
1、O(1)
[java] view
plaincopy
int x = 1;
2、O(n)
[java] view
plaincopy
for(int i=0; i<n; i++) {
System.out.println(i);
}
3、O(
)
[html] view
plaincopy
int n = 8, count = 0;;
for(int i=1; i<=n; i *= 2) {
count++;
}
4、
[html] view
plaincopy
int n = 8, count = 0;;
for(int i=1; i<=n; i++) {
for(int j=1; j<=n; j++) {
count++;
}
}
5、
[java] view
plaincopy
int n = 8, count = 0;;
for(int i=1; i<=n; i *= 2) {
for(int j=1; j<=n; j++) {
count++;
}
}
所举例子都比较简单。
空间复杂度
空间复杂度也很简单的理解为临时变量占用的存储空间。一个简单例子:[java] view
plaincopy
//交换两个变量x和y
int x=1, y=2;
int temp = x;
x = y;
y = temp;
一个临时变量temp,所以空间复杂度为O(1)。
相关文章推荐
- 时间复杂度O(n)与空间复杂度O(1)
- 时间复杂度和空间复杂度
- 时间复杂度和空间复杂度1 - 数据结构和算法03
- 时间复杂度和空间复杂度详解
- 时间复杂度和空间复杂度详解
- 时间复杂度和空间复杂度详解
- 时间复杂度和空间复杂度 1
- 时间复杂度和空间复杂度详解
- 时间复杂度和空间复杂度详解
- 时间复杂度和空间复杂度
- 时间复杂度和空间复杂度详解(转)
- 时间复杂度和空间复杂度详解
- 时间复杂度和空间复杂度
- 时间复杂度和空间复杂度(2)
- 时间复杂度和空间复杂度 2
- 时间复杂度与空间复杂度
- 时间复杂度O(n)空间复杂度O(1)打印二叉树前中后序
- 时间复杂度和空间复杂度详解
- 时间复杂度和空间复杂度详解
- 时间复杂度和空间复杂度