zoukankan      html  css  js  c++  java
  • 时间复杂度和空间复杂度(转)

    时间复杂度

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

    比如:

    [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

  • 相关阅读:
    iOS缓存
    哈希表
    查找
    基数排序
    归并排序
    快速排序
    redis 的高并发的理解
    springboot的理解
    使用maven命令安装jar包到本地仓库
    linux Centos7 安装docker步骤
  • 原文地址:https://www.cnblogs.com/xujanus/p/5506167.html
Copyright © 2011-2022 走看看