时间复杂度和空间复杂度(转)

Posted 系统攻城狮

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了时间复杂度和空间复杂度(转)相关的知识,希望对你有一定的参考价值。

时间复杂度

 

 

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

比如:

 

[java] view plain copy
 
  1. int x = 1;//时间复杂度为O(1)  
  2. for(int i=0; i<n; i++) {  
  3.     System.out.println(i);  
  4. }//时间复杂度为O(n)  

具体例子:

 

1、O(1)

 

[java] view plain copy
 
  1. int x = 1;  


2、O(n)

 

 

[java] view plain copy
 
  1. for(int i=0; i<n; i++) {  
  2.     System.out.println(i);  
  3. }  


3、O(技术分享)

 

 

[html] view plain copy
 
  1. int n = 8, count = 0;;  
  2. for(int i=1; i<=n; i *= 2) {  
  3.     count++;  
  4. }  


4、技术分享

 

 

[html] view plain copy
 
  1. int n = 8, count = 0;;  
  2. for(int i=1; i<=n; i++) {  
  3.     for(int j=1; j<=n; j++) {  
  4.         count++;  
  5.     }  
  6. }  


5、技术分享

 

 

[java] view plain copy
 
  1. int n = 8, count = 0;;  
  2. for(int i=1; i<=n; i *= 2) {  
  3.     for(int j=1; j<=n; j++) {  
  4.         count++;  
  5.     }  
  6. }  


所举例子都比较简单。

 

空间复杂度

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

 

[java] view plain copy
 
  1. //交换两个变量x和y  
  2. int x=1, y=2;  
  3. int temp = x;  
  4. x = y;  
  5. y = temp;  

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

 

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

以上是关于时间复杂度和空间复杂度(转)的主要内容,如果未能解决你的问题,请参考以下文章

整数转罗马数字(详解+图解)

数据结构 Java 版时间和空间复杂度

Java-时间复杂度和空间复杂度的概念和计算

7种基本排序算法的Java实现

时间复杂度空间复杂度

时间复杂度[转]