java时间复杂度

最新推荐文章于 2024-07-28 19:07:21 发布
最新推荐文章于 2024-07-28 19:07:21 发布
阅读量1.2k 收藏 7
点赞数 1
分类专栏： java Android 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42219337/article/details/85048600
版权
本文探讨了Java中常见的时间复杂度，包括O(1)常量级、O(logn)和O(nlogn)对数阶，以及O(m+n)和O(m*n)的加法和乘法法则。通过实例解析了如何计算这些复杂度，并指出不同时间复杂度对算法效率的影响。
摘要由CSDN通过智能技术生成

 O(1)

O(1)是常量级时间复杂度的一种表示方法，并非只执行一行代码

代码执行时间不是随着n的增大而增大，这样的代码的时间复杂度都是O(1)

通常只要算法中不存在循环、递归，即使代码有很多行，时间复杂度仍是O(1)

 

②O(logn)、O(nlogn)对数阶时间复杂度

这段代码的第3行是执行次数最多的，只要算出第3行执行的次数，就是整个代码的时间复杂度。

i从1开始取值，每一次循环乘以2.可以看到 i=i*2是一个等比数列 

 

我们只要算出x是多少，就是执行的次数了  2^x=n -->x=log2n，所以时间复杂度应该为O(log2n)

最低0.47元/天 解锁文章
weixin_42219337
关注
专栏目录
Java 算法的时间复杂度
zy0303的博客
11-18 2212
Java 算法的时间复杂度
java时间复杂度计算_时间复杂度 - Java那些事儿专栏
weixin_29181861的博客
02-16 247
ArrayList部分一共五篇文章了，并且引入了时间复杂度来分析，强烈建议大家一定要按顺序阅读，本文是第3篇，前两篇文章分别是：最近看了一下评论区里，大家都急着想要了解HashMap，先不要着急，要完整的了解HashMap的内部实现，我们还需要一些基础知识，有了这些基础知识，我们才能更好的理解HashMap，其实我们已经在不知不觉进入了数据结构的大门，为了以后让大家能更好的理解后续文章，本文我们先...
数组——二维数组
最新发布
2302_80618805的博客
07-28 527
前⾯学习的数组被称为⼀维数组，数组的元素都是内置类型的，如果我们把⼀维数组做为数组的元 素，这时候就是⼆维数组，⼆维数组作为数组元素的数组被称为三维数组，⼆维数组以上的数组统称 为多维数组。二维数组，就是多个一维数组组成的集合。
Java基础-时间复杂度计算方式
weixin_34162695的博客
06-29 593
　　　　　　　　　　　　　Java基础-时间复杂度计算方式 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　作者：尹正杰 版权声明：原创作品，谢绝转载！否则将追究法律责任。 　　时间复杂度通常是衡量算法的优劣的，衡量算法的时间严格来讲是很难衡量的，由于不同的机器性能不用环境都会造成不同的执行时间。 一.什么是时间复杂度 1>.什么是时间频度 　　算法的...
Java~时间复杂度和空间复杂度详解
qq_58284486的博客
03-12 2402
目录 算法效率 时间复杂度 常见时间复杂度计算举例 空间复杂度 常见空间复杂度计算举例 算法效率 如何去衡量一个算法的好坏？ 通常我们从时间效率和空间效率两个方面去分析算法的好坏。时间效率即时间复杂度，空间效率被称为空间复杂度。时间复杂度主要是衡量一个算法的运行速度，而空间复杂度主要衡量一个算法所需要的额外空间。 常见的复杂度大小比较：O(N^2) > O(N*logN) >O(N) > O(logN) > O(1) 时间复杂度 定义：在计算机科学中，..
JAVA数据结构----时间复杂度
m0_74760503的博客
01-24 1099
从上到下，效率由高到低时间复杂度的几种情况。
快速排序Java 时间复杂度O(nlogn) 空间复杂度O(logn)
01-16
快速排序描述：快速排序是对冒泡排序的一种改进，其基本思想是通过一趟排序将待排序记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序...
排序算法时间复杂度的分析java语言描述
12-01
- 时间复杂度：快速排序的平均时间复杂度为O(n log n)，但在最坏情况下（输入序列已排序或逆序）时间复杂度为O(n²)。通常，快速排序被认为是实际应用中最快的排序算法之一。 5. **插入排序（Insertion Sort）** ...
java时间复杂度代码
10-07
Java代码的时间复杂度取决于代码中循环结构的嵌套层数和每个循环的迭代次数。常见的时间复杂度包括O(1)，O(logn)，O(n)，O(nlogn)，O(n²)等。 1. 如果代码没有循环结构，只有一些基本操作，那么时间复杂度为O(1)。...
java时间复杂度计算
ProMonkey_chen的博客
09-03 5672
时间复杂度是指算法执行语句执行的次数。 常见的时间复杂度有以下几种： 描述 时间复杂度 常数阶 O(1) 对数阶 O(logn) 线性阶 O(n) 线性对数阶 O(nlogn) 平方阶 O(n²) 立方阶 O(n³) n次方阶 O(mⁿ) 指数阶 O(2ⁿ) 阶乘阶 O(n!) (1) O(1...
java基础--计算时间复杂度
NMZLduiduidui的博客
05-30 314
步骤： 1、找到执行次数最多的语句 2、语句执行语句的数量级 3、用O表示结果 计算时间复杂度的3个出发点，掌握这三个出发点，那么一向搞不懂的时间复杂度就可以迎刃而解啦。 然后： 1、用常数1取代运行时间中的所有加法常数 2、在修改后的运行次数函数中，只保留最高阶项 3、如果最高阶项存在且不是1，那么我们就去除于这个项相乘的常数。比如3n^2我们取n^2 最后就可以得到你们想要的结果了。 举几个例子： 我们来看一下这个例子，用的是java，内容就是打印8条语句，问这个程序的时间复杂度是多
java方法时间复杂度计算
aTom_8102的博客
11-23 1081
时间复杂度是指 算法执行语句执行的次数。 常见的时间复杂度有以下几种： 描述 时间复杂度 常数阶 O(1) 对数阶 O(logn) 线性阶 O(n) 线性对数阶 O(nlogn) 平方阶 O(n²) 立方阶 O(n³) n次方阶 O(mⁿ) 指数阶 O(2ⁿ) 阶乘阶 O(n!) (1) O(1) O(1)是常量级时间复杂度的一种表示方法，并非只...
java时间复杂度计算_时间复杂度到底怎么算
weixin_36473855的博客
02-13 2344
算法(Algorithm)是指用来操作数据、解决程序问题的一组方法。对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，但在过程中消耗的资源和时间却会有很大的区别。那么我们应该如何去衡量不同算法之间的优劣呢？主要还是从算法所占用的「时间」和「空间」两个维度去考量。时间维度：是指执行当前算法所消耗的时间，我们通常用「时间复杂度」来描述。空间维度：是指执行当前算法需要占用多少内存空间，我们通常...
JAVA计算时间复杂度 和 根据毫秒数计算日期
准备23考研。不定期更新考研知识
07-20 179
public class Hello { public static void main(String[] args) throws Exception{ //获取自1970-1-1 0:0:0当当前时间的总毫秒 System.out.println( System.currentTimeMillis()); //计算时间复杂度 long begin = System.currentTimeMillis();//开始时间 .
java中怎么计算算法的时间复杂度,算法时间复杂度的计算方法
weixin_39928648的博客
03-21 1368
1. 时间复杂度时间复杂度是指程序运行从开始到结束所需要的时间。时间复杂度的计算一般比较麻烦，故在数据结构的研究中很少提及时间复杂度。为了便于比较同一个问题的不同算法，通常做法是，从算法中选取一种对于所研究的问题来说是基本操作的原操作，以该基本操作重复执行的次数做为算法的时间量度。基本操作应是其重复执行次数和算法时间成正比的原操作，多数情况下它是最深层循环内的语句中的操作。算法的执行次数还要随输入...
Java集合时间复杂度
diantanbo2857的博客
09-04 458
ListArrayList LinkedListArraylist 可增长的数组长度 查询快 get（） set（） 常数级插入和现有所有项的删除代价昂贵 除非在表的末端 ArrayList 是线性表（数组）get() 直接读取第几个下标，复杂度 O(1)add(E) 添加元素，直接在后面添加，复杂度O（1）add(index, E) 添加元素，在第几个元素后面插入，后面的元素需要向后...
[Java高级]（三）时间复杂度计算
xujunson的博客
02-01 733
正值疫情，家中闭关，早起看新闻确诊人数已过万，不禁唏嘘，在此真切希望长风破浪会有时，直挂云帆济沧海。感激奋斗在一线的医护人员。 时间复杂度1、概念2、各时间复杂度介绍2.1、O(1)2.2、O(logn)、O(nlogn)对数阶时间复杂度2.3、O(m+n)、O(m*n)2.3.1加法法则2.3.2 乘法法则2.3.3 循环不仅与n有关，还与执行循环所满足的判断条件有关。 1、概念 时间复杂度是指...
java各集合的时间复杂度
孤刺
10-20 2987
文章目录 前言数组 Array数组列表 ArrayList链接列表 LinkedList双链接列表 Doubly-Linked List栈 Stack队列 Queue/Deque/Circular Queue二叉搜索树 Binary Search Tree红黑树 Red-Black Tree堆 Heap/PriorityQue...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值