zoukankan      html  css  js  c++  java
  • Java的时间空间复杂度详解

        在学习编程的过程中,我觉得不止要获得课本的知识,更多的是通过学习技术知识提高解决问题的能力,这样我们才能走在最前方,本文主要讲述java变量和类变量的访问 ,更多Java专业知识,广州疯狂java培训官网与你分享;

      时间复杂度

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

      比如:

      [java]

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

      for(int i=0; i< i++)>

      System.out.println(i);

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

      具体例子:

      1、O(1)

      [java]

      int x = 1;

      2、O(n)

      [java]

      for(int i=0; i< i++)>

      System.out.println(i);

      }

      3、O()

      [html]

      int n = 8, count = 0;;

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

      count++;

      }

      4、

      [html]

      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]

      //交换两个变量x和y

      int x=1, y=2;

      int temp = x;

      x = y;

      y = temp;

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

      疯狂Java培训专注软件开发培训,提升学员就业能力,重点提升实践动手能力。高薪从IT名企请来项目经理为学员亲自授课,对学员进行实战教学,在没有工作经验的学员,在疯狂java,通过大量全真经典企业级项目进行集中培训,学员通过数月培训都可获得1-2年的工作经验,进而在同类的求职者中脱颖而出。疯狂Java培训让你体会java编程的快乐,项目开发的兴奋,成就感,通过短短几个月的时间,让你在半年的时间内掌握8-10万的代码量,掌握Java核心技术,迅速成为技能型的现代化高端人才,迅速获得高薪就业!

  • 相关阅读:
    《常微分方程,王高雄》 习题 1.5,1.8(2)
    微分方程及边值问题:计算与建模 习题1.17-1.31
    打造自己备份的系统镜像
    打造自己备份的系统镜像
    ★一名“标题党”自我修炼的10大技巧
    ★一名“标题党”自我修炼的10大技巧
    ★数学上最大的数是多少?
    ★不容错过的PPT教程!
    ★不容错过的PPT教程!
    【★】电子产品降价的3大原因!
  • 原文地址:https://www.cnblogs.com/gojava/p/3389370.html
Copyright © 2011-2022 走看看