对数据结构一点一小小的理解(二)——算法分析部分
2017-05-09 15:26
288 查看
作为一位大三的学生,近期在复习《数据结构与算法》这本教材;以下是我对复习内容的一点小小的理解,只是个人的部分观点,如有错误给您带来不便请您谅解
算法分析
最好最差平均情况
1.一般不是很关心最好情况(毕竟情况少)
2.比较关心平均情况:因为平均情况可以很好地代表代码的执行情况,不过虽然平均情况是一种对算法很好地描述(情况一般不过不是太好确定)
3.最坏情况,最坏情况虽然出现的比较少,不过如果知道的话也就知道了算法最差最差也就酱了噻(尤其用于实时算法的使用时间)
是要更快的计算机还是最高的算法呢?
从图可知:还是提高算法来的更快些,
渐进分析:
从图可以看出,系数部分的变化对其影响不大,重点是后面一大坨,(不过当n比较小时的确忽略系数不准确,所以n要趋向于无穷大最好啦)
upper bounds:上限:算法增长率最高/最大是个什么样子(要加上是最坏or最好or平均)
描述方式O(大写的o)
以下是几个例子:
个人感觉可以把系数直接忽略掉就行
lower bounds:下限:与上限相对应
描述方式是Ω(大写的Ω)
例题:
分析后可知他俩的上限与下限相同
上个经典例题:
C,P都有影响,如果像素取值情况很多(不是灰度),所以俩都要考虑
以上是个人对这一部分的一点小小的理解。如有问题欢迎指正,在此感谢您对我的支持。联系方式:994771138@qq.com
算法分析
最好最差平均情况
1.一般不是很关心最好情况(毕竟情况少)
2.比较关心平均情况:因为平均情况可以很好地代表代码的执行情况,不过虽然平均情况是一种对算法很好地描述(情况一般不过不是太好确定)
3.最坏情况,最坏情况虽然出现的比较少,不过如果知道的话也就知道了算法最差最差也就酱了噻(尤其用于实时算法的使用时间)
是要更快的计算机还是最高的算法呢?
从图可知:还是提高算法来的更快些,
渐进分析:
从图可以看出,系数部分的变化对其影响不大,重点是后面一大坨,(不过当n比较小时的确忽略系数不准确,所以n要趋向于无穷大最好啦)
upper bounds:上限:算法增长率最高/最大是个什么样子(要加上是最坏or最好or平均)
描述方式O(大写的o)
以下是几个例子:
个人感觉可以把系数直接忽略掉就行
lower bounds:下限:与上限相对应
描述方式是Ω(大写的Ω)
例题:
分析后可知他俩的上限与下限相同
上个经典例题:
C,P都有影响,如果像素取值情况很多(不是灰度),所以俩都要考虑
以上是个人对这一部分的一点小小的理解。如有问题欢迎指正,在此感谢您对我的支持。联系方式:994771138@qq.com
相关文章推荐
- 对数据结构一点一小小的理解(三)——C++ 模板库
- 对数据结构一点一小小的理解(五)——栈
- 对数据结构一点一小小的理解(一)
- 对数据结构一点一小小的理解(四)——线性表
- 对数据结构一点一小小的理解(七)——二叉树
- 数据结构和算法分析学习笔记(三)--二叉查找树的懒惰删除(lazy deletion)
- 自己对java数据结构跟算法的一点理解把
- 强连通分量算法; 重在理解原理分析 ; 算法导论讲的很明白;
- 数据结构与算法——常见排序算法的稳定性分析和结论
- 数据结构和算法分析实验(一)
- C++类模板 实现循环队列的顺序存储结构算法 《数据结构》(北京科海) 部分摘抄 自己编写实现
- MP3解码算法分析——MP3帧头(Frame Header)数据结构描述
- 对于项目分析的一点理解
- KMP算法之NEXT数组代码原理分析 - 数据结构和算法38
- [原创]桓泽学音频编解码(12):AC3 Mantissa(小数部分)模块算法分析
- 维特比算法一点个人理解
- spring的一点小小理解
- 数据结构之于开发过程的一点理解
- 数据结构:递归 算法分析
- Android 应用程序分析之Calculator ----核心计算部分的理解和高精度运算