时间复杂度
2020-05-11 04:06
155 查看
评判算法的好坏:
1.执行时间的长短 “事后统计法”
缺点:太依赖硬件 和 运行时环境不确定 结果不一样。
注意:一般从正确性 、可读性、 健壮性来评估。
时间复杂度:估算指令执行次数(估算时间)。
空间复杂度:估算所需占用的存储空间。
2.时间复杂度也叫“渐进时间复杂度”
大O表示法估算:忽略常数 、系数、 低阶、
这只是一种粗略分析模型,是一种估算,能帮你短时间内了解算法的执行效率。
9 --> O(1)
2n + 3 --> O(n)
n^2 + 2n + 6 --> O(n^2)
4n^3 + 3n^2 + 6n + 10 --> O(n^3)
注意:这里的n指的是数据规模不是参数,只是这里正好参数n就是数据规模。
示例如下:
3.常见的复杂度如下:
4.趋势图
转载于:https://www.cnblogs.com/baisemoli/p/11344374.html
banfadang2409 原创文章 0获赞 0访问量 304 关注 私信相关文章推荐
- 数据结构和算法-时间复杂度和空间复杂度
- 快速排序[平均时间复杂度O(NlogN)]
- 时间复杂度和空间复杂度
- 【考研408数据结构】时间复杂度
- 算法-如何计算时间复杂度?
- 算法的时间复杂度和空间复杂度
- JAVA数据结构和算法:第一章(时间复杂度和空间复杂度)
- 万里挑一 的算法 时间复杂度 o(n)
- 使用二进制的思想降低时间复杂度
- 常用算法和时间复杂度(php)
- 时间复杂度和空间复杂度
- 实现一个栈,push、pop、求栈中最小值min的时间复杂度为O(1)
- 时间复杂度和空间复杂度
- [BZOJ2120][BZOJ2453]-带修改莫队-时间复杂度理解
- 算法的时间复杂度(计算实例)
- 第一篇博客:对插入排序和归并排序算法时间复杂度的学习
- 手把手教你:分析递归算法的时间复杂度
- 八大排序算法的时间复杂度
- 计算时间复杂度和空间复杂度的方法
- 一串首尾相连的珠子(m个),有N种颜色(N《=10),设计一个算法,取出其中一段,要求包含所有N中颜色,并使长度最短。并分析时间复杂度与空间复杂度。