博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Java的时间空间复杂度详解
阅读量:4879 次
发布时间:2019-06-11

本文共 1180 字,大约阅读时间需要 3 分钟。

    在学习编程的过程中,我觉得不止要获得课本的知识,更多的是通过学习技术知识提高解决问题的能力,这样我们才能走在最前方,本文主要讲述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

你可能感兴趣的文章
读罢泪两行,人生成长必须面对的10个残酷事实
查看>>
ASP 32位程序运行与64位问题:ADODB.Connection 错误 '800a0ea9' 未指定提供程序,也没有指派的默认提供程序。...
查看>>
xcode-git笔记
查看>>
TCP和UDP的优缺点及区别
查看>>
MATLAB消除曲线毛刺Outlier Detection and Removal [hampel]
查看>>
MySQL DATE_SUB() 函数
查看>>
在SSH框架下按条件分页查询
查看>>
jquery选择器
查看>>
【javascript学习——《javascript高级程序设计》笔记】DOM操作
查看>>
高效的SQL语句翻页代码
查看>>
NPAPI插件开发详细记录:用VS2010开发NPAPI插件步骤
查看>>
linux下Makefile全解(二)
查看>>
XMLHTTP.readyState的五种状态
查看>>
百度外卖 前端面试题
查看>>
record for json formate site
查看>>
查询树形的根节点
查看>>
HDU 1272 小希的迷宫
查看>>
hdu 5412 CRB and Queries(整体二分)
查看>>
CentOS如何安装linux桌面?
查看>>
Speech and Booth Demo in Maker Faire Shenzhen 2018
查看>>