[数据结构与算法]概论P10P15

上一节那些已经介绍了衡量DSA性能的工具——大O.
这一节开始讲如何使用大O衡量性能。
如何快速估算DSA性能。

复习级数&＃xff0c;主要关注大O记号表达出级数运算。

在一些普通流程里怎么算。



大O记号是大概估算&＃xff0c;如何精确计算&＃xff1f;
那就需要使用封底估算。
两位大师&＃xff0c;一个估算利用竖井里光线角度估算地球周长&＃xff0c;一个利用一张纸估算原子弹爆炸当量。对时间建立一些基本认识。

算法的威力