对时间复杂度的简单理解
来源:互联网 发布:整理思路的软件 编辑:程序博客网 时间:2024/05/22 12:34
第一部分
简单来说就是忽略常数项,着重最高项。
比如说2n+1,和2n^2+1
那么我们就可以很直观的看出2n+1要快了。
但是当比较2n^2+1和5n^2+3时,可以说他们的时间复杂度是差不多的,因为当输入值n到达一个很大的数值时,他们的时间复杂度是近似的。
第二部分
那么怎么使用大O表示呢?
大O表示有三种表示:
1.O(1)
2.O(n)
3.O(n^m)
第一个:表示的呢就是上面第一部分所述的常数部分,比如说在C中执行了10个printf打印方法,那么它的时间复杂度就是O(1),而不是O(10)。
第二个:也就是一个for循环执行完成的时间
int i ,n = 10;for(i = 0; i < n; ++i){ printf("=-=!");}
输入项为n,执行完成的时间复杂度随着n值变化。如果把总步数统计出来应该表示为,for循环加上for循环外的赋值语句:n + 2,抛弃掉常数部份,最后得出O(n)。
第三个:这种也就是多个for循环嵌套的情况了,两层for循环嵌套的时间复杂度为O(n^2),三层的时间复杂度为O(n^3)以此类推。
那么还有一种就是O(logn)的情况,
int i = 1,n = 100;while(i < n){i = i * 2;}
i 每一次循环都增加2倍,那么设运行x次循环到达n,就可以得出2^x = n,x = log (2) n,那么时间复杂度为O(log n)
阅读全文
0 0
- 对时间复杂度的简单理解
- “时间复杂度”的理解
- 对一个简单递归的 时间复杂度的分析
- 时间复杂度和空间复杂度的理解
- [数据结构] 时间复杂度的理解
- 简单理解计算-算法时间复杂度
- 简单理解时间复杂度怎么计算?
- 时间复杂度的简单优化
- 算法的时间复杂度与空间复杂度的理解
- 数据结构中时间复杂度和空间复杂度的理解
- 堆排序时间复杂度的理解
- 时间复杂度理解
- 时间复杂度基本理解
- 算法时间复杂度的简单推导
- 简单求解算法的时间复杂度
- 怎样理解时间复杂度和空间复杂度
- 常用排序算法的时间和空间复杂度及算法时间复杂度的简单计算
- 堆排序时间复杂度理解
- 图解集合 1 :ArrayList
- 小程序联调
- tomcat启动失败
- 之江学院第0届网络邀请赛 qwb与矩阵
- 插入数据时显示:ORA-00984列在此处不允许解决方法
- 对时间复杂度的简单理解
- CoreML的入门例子
- Android 闪屏页与引导页制作
- jsp中自定义标签的执行过程
- sqlserver中的表值函数和标量值函数
- 嵌入式系统学习——STM32之TFT汉字显示
- iOS 手机号的正则表达式
- yum安装最新稳定版本nginx
- 利用reportviewer与C#生成报表