对数据结构一点一小小的理解(二)——算法分析部分
来源:互联网 发布:网络拓扑设计文档 编辑:程序博客网 时间:2024/06/05 01:00
作为一位大三的学生,近期在复习《数据结构与算法》这本教材;以下是我对复习内容的一点小小的理解,只是个人的部分观点,如有错误给您带来不便请您谅解
算法分析
最好最差平均情况
1.一般不是很关心最好情况(毕竟情况少)
2.比较关心平均情况:因为平均情况可以很好地代表代码的执行情况,不过虽然平均情况是一种对算法很好地描述(情况一般不过不是太好确定)
3.最坏情况,最坏情况虽然出现的比较少,不过如果知道的话也就知道了算法最差最差也就酱了噻(尤其用于实时算法的使用时间)
是要更快的计算机还是最高的算法呢?
从图可知:还是提高算法来的更快些,
渐进分析:
从图可以看出,系数部分的变化对其影响不大,重点是后面一大坨,(不过当n比较小时的确忽略系数不准确,所以n要趋向于无穷大最好啦)
描述方式O(大写的o)
以下是几个例子:
个人感觉可以把系数直接忽略掉就行
lower bounds:下限:与上限相对应
描述方式是Ω(大写的Ω)
例题:
分析后可知他俩的上限与下限相同
上个经典例题:
C,P都有影响,如果像素取值情况很多(不是灰度),所以俩都要考虑
以上是个人对这一部分的一点小小的理解。如有问题欢迎指正,在此感谢您对我的支持。联系方式:994771138@qq.com
1 0
- 对数据结构一点一小小的理解(二)——算法分析部分
- 对数据结构一点一小小的理解(一)
- 对数据结构一点一小小的理解(三)——C++ 模板库
- 对数据结构一点一小小的理解(四)——线性表
- 对数据结构一点一小小的理解(五)——栈
- 对数据结构一点一小小的理解(六)——队列Queues
- 对数据结构一点一小小的理解(七)——二叉树
- 数据结构与算法分析(一) —— 深入理解递归算法的调用过程
- 自己对java数据结构跟算法的一点理解把
- 对m_hWnd和this指针的一点小小理解
- Quartz 一点小小的理解
- spring的一点小小理解
- 对动态规划算法的一点理解
- 对普里姆算法的一点理解
- 对booth算法的一点理解
- 『AngularJS』一点小小的理解
- 对 zebra 的一点理解 thread+socket+read部分 (备忘)
- 学习《Head First 设计模式》的一点小小的感悟与总结(一)——设计模式简介
- 关于破解myeclipse2014时run.bat打不开的问题
- Navigation View--抽屉式布局
- 记录一下css常用但总记不住的属性~哈哈
- CocoaPods使用
- Java学习之字节流及字节高效流
- 对数据结构一点一小小的理解(二)——算法分析部分
- 熔断器设计模式
- C/C++_log2000_windows编程之第一个控制台程序项目part2
- java根据出生日期和当前时间计算年龄
- ZCMU—1676
- MyBatis中<resultMap>的<association>和<collection>标签的使用
- python3 二叉树遍历
- Hadoop项目实战-用户行为分析之编码实践
- 定时删除归档日志shell