画一个16个格子。大O表示计算的操作数。
算法1
需要16步。
算法2
算法1的时间复杂度为O(n)
算法2的时间复杂度为O(logn)
n为元素个数16
O中的内容为操作的次数
5种常用的时间复杂度
本文转自TBHacker博客园博客，原文链接：http://www.cnblogs.com/jiqing9006/p/7615254.html，如需转载请自行联系原作者
图解时间复杂度O(n)
2017-01-01
875
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
目录
相关文章
|
6月前
|
算法
搜索推荐
Java
|
5月前
|
存储
算法
C语言
|
存储
算法
|
11月前
|
机器学习/深度学习
算法
|
存储
图解：非递归实现快速排序
方法的调用实际是使用了方法调用栈。递归不就是方法调用本身就是入栈和出栈的过程吗。如果是这样的话，我们就可以使用栈来替换之前的递归，在栈中存储方法每次传入的参数即可。
133
0
0
|
算法
|
存储
算法
程序员
|
存储
机器学习/深度学习
算法
热门文章
最新文章
1
Apache Flink 进阶（三）：Checkpoint 原理解析与应用实践
2
weex-html5 组件进阶
3
阿里20亿小程序繁星计划你最需要知道的几个问题（0325更新）
4
Swagger-UI 介绍及基本使用指南
5
成长的足迹：阿里巴巴5位专家技术之路的思考与感悟
6
Oracle自动清理日志脚本
7
GEE基础学习——MODIS数据修正影像质量提升
8
用rem编写移动端自适应网页
9
挑战OOAD：游戏中物品使用时候的不同功能，用OO的方式，该如何设计？
10
bootstrap36-Bootstrap 下拉菜单
1
静态方法和实例方法的区别是什么？
31
2
静态方法和类的实例方法的执行顺序是怎样的？
26
3
在静态方法中访问类的实例属性和方法时会发生什么？
27
4
后序遍历的递归和非递归实现有何区别？
23
5
二叉树的中序遍历和后序遍历的递归与非递归代码示例
25
6
ROS进阶：使用URDF和Xacro构建差速轮式机器人模型
20
7
分享一些提高二叉树遍历算法效率的代码示例
13
8
第四届生物医学与智能系统国际学术会议（IC-BIS 2025） The 4th International Conference on Biomedical and Intelligent Systems
19
9
除了 Promise.all()，还有哪些方法可以处理异步并发操作？
12
10
如何使用 Promise 处理异步并发操作？
12