作为一位大三的学生,近期在复习《数据结构与算法》这本教材;以下是我对复习内容的一点小小的理解,只是个人的部分观点,如有错误给您带来不便请您谅解
算法分析
最好最差平均情况
1.一般不是很关心最好情况(毕竟情况少)
2.比较关心平均情况:因为平均情况可以很好地代表代码的执行情况,不过虽然平均情况是一种对算法很好地描述(情况一般不过不是太好确定)
3.最坏情况,最坏情况虽然出现的比较少,不过如果知道的话也就知道了算法最差最差也就酱了噻(尤其用于实时算法的使用时间)
是要更快的计算机还是最高的算法呢?
从图可知:还是提高算法来的更快些,
渐进分析:
从图可以看出,系数部分的变化对其影响不大,重点是后面一大坨,(不过当n比较小时的确忽略系数不准确,所以n要趋向于无穷大最好啦)
描述方式O(大写的o)
以下是几个例子:
个人感觉可以把系数直接忽略掉就行
lower bounds:下限:与上限相对应
描述方式是Ω(大写的Ω)
例题:
分析后可知他俩的上限与下限相同
上个经典例题:
C,P都有影响,如果像素取值情况很多(不是灰度),所以俩都要考虑
以上是个人对这一部分的一点小小的理解。如有问题欢迎指正,在此感谢您对我的支持。联系方式:994771138@qq.com