对数据结构一点一小小的理解（二）——算法分析部分

作为一位大三的学生，近期在复习《数据结构与算法》这本教材；以下是我对复习内容的一点小小的理解，只是个人的部分观点，如有错误给您带来不便请您谅解

算法分析

最好最差平均情况
1.一般不是很关心最好情况（毕竟情况少）
2.比较关心平均情况：因为平均情况可以很好地代表代码的执行情况，不过虽然平均情况是一种对算法很好地描述（情况一般不过不是太好确定）
3.最坏情况，最坏情况虽然出现的比较少，不过如果知道的话也就知道了算法最差最差也就酱了噻（尤其用于实时算法的使用时间）


是要更快的计算机还是最高的算法呢？

从图可知：还是提高算法来的更快些，

渐进分析：

从图可以看出，系数部分的变化对其影响不大，重点是后面一大坨，（不过当n比较小时的确忽略系数不准确，所以n要趋向于无穷大最好啦）

upper bounds：上限：算法增长率最高/最大是个什么样子（要加上是最坏or最好or平均）

描述方式O（大写的o）

以下是几个例子：

个人感觉可以把系数直接忽略掉就行

lower bounds：下限：与上限相对应
描述方式是Ω（大写的Ω）

例题：

分析后可知他俩的上限与下限相同

上个经典例题：

C，P都有影响，如果像素取值情况很多（不是灰度），所以俩都要考虑

以上是个人对这一部分的一点小小的理解。如有问题欢迎指正，在此感谢您对我的支持。联系方式：[email protected]