Java时间复杂度问题，求大佬回答这三幅图的时间复杂度分别是啥
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
threenewbee 2020-03-04 11:42关注第一个 O(n)
第二个 O(n^2)
第三个
3600000/400=9000
sqrt(3600000/2)=13146
log(3600000)/log(2)=21本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2020-03-04 00:33回答 1 已采纳 第一个 O(n) 第二个 O(n^2) 第三个 3600000/400=9000 sqrt(3600000/2)=13146 log(3600000)/log(2)=21
- 2021-09-29 13:40回答 4 已采纳 数组是一块连续的内存，System.arraycopy(elementData, index, elementData, index + 1, size - index)为了挪一个位置给新元素，其底层
- 2018-02-02 07:26回答 6 已采纳 介于O(n)和O(n²)之间，更接近于O(n)，取决于key的hash重合度，如果所有的value都分布于单独的key，则复杂度就是O(n)。
- 2021-03-25 10:37Java程序员廖志伟的博客 ConcurrentHashMap底层实现，CAS，原子引用，ABA问题，volatile，如何解决HashMap出现的OOM问题？（WeakHashMap） HashMap是Map的一个实现类，它是以键值对存储数据的，Key-Value都是Map.Entry中的属性。当我们向...
- 2021-09-08 18:32回答 1 已采纳 第一次i=0 j=0 j<i不成立循环0次第二次i=1 j=0 j<i成立循环1次。。。第n次循环n-11+2+..+n-1=(n*(n-1))/2复杂度O（n²）
- 2021-09-14 15:08回答 3 已采纳 O(logN)，二分查找在最坏的情况下依次是n/2,n/4,n/8。。。。 一直到1为止。具体过程可以参考： 算法学习：我终于明白二分查找的时间复杂度为什么是O(logn
- 2021-09-06 23:05回答 2 已采纳 应该是O(N^5)对任意i，里面的两个for循环，执行 (i*i) * (i * \i)次，也就是：i^4，所以总共次数就是n * n^4 = n^5
- 2023-10-04 16:08赵广陆的博客 目录 1 架构设计理念 1.1 架构定义 1.2 文档编写 1.3 维护和改进 1.4 验证实现 1.5 总结 2 深入理解和认识架构设计 ...4.3 功能设计遇到的问题 4.4 功能设计复用 5 架构师架构设计概念 5.1 高层架构设计阶段
- 2017-08-27 08:22回答 2 已采纳 首先，我们考虑这么一种情况，当i取值为N的时候，那么我们上面那个三层循环就变成了 for(j=1;j<=N;j++) for(k=1;k<=j;k++)
- 2017-11-30 08:43回答 2 已采纳 打印一下不就知道了 ``` public static void main(String[] args) { int count = 0; int length = 40;
- 2022-10-06 22:10回答 2 已采纳 第一个for里面的内容运行 m*n次第二个for里面的内容运行(m*n-1)*m*n/2次则以大头为标准 O(((m*n)^2-m*n)/2)=O((m*n)^2)
- 2024-04-18 18:262401_84424515的博客 因此收集整理了一份《2024年最新Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。 既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶...
- 2022-05-24 17:33回答 1 已采纳 O(n^2)很明显，两层循环第一层平方级别第二层常数级别所以是平方级别
- 2023-05-22 07:30IT利刃出鞘的博客 本文介绍精选的Java编程规范（代码规范）。遵守这些规范，代码的bug数将会大幅减少，代码可维护性、可读性、扩展性会大幅上升。
- 2022-12-08 13:05Java佳佳的博客 ArrayList和LinkedList的插入和访问的时间复杂度？java反射原理，注解原理？新生代分为几个区？使用什么算法进行垃圾回收？为什么使用这个算法？HashMap在什么情况下会扩容，有哪些操作会导致扩容？HashMap push方法...
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 求一下解题思路，完全不懂
- ¥15 tensorflow
- ¥15 densenet网络结构中，特征以cat方式复用后是怎么进行误差回传的
- ¥15 STM32G471芯片spi设置了8位，总是发送16位
- ¥15 R语言并行计算beta-NTI中tree文件的类型
- ¥15 如何解读marsbar导出的ROI数据？
- ¥20 求友友协助弄一下基于STC89C52单片机的声光控制灯原理图
- ¥15 arduino双向交通灯设计
- ¥15 有没有会粒子群算法的大能（○゜ε＾○）求带不会出收敛图😭
- ¥15 Matlab读取根元素出错