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核心技术,迅速成为技能型的现代化高端人才,迅速获得高薪就业!

原文地址:https://www.cnblogs.com/gojava/p/3389370.html