数据结构算法分析

算法与算法分析

为了便于比较不同算法的时间效率，仅比较它们的数量级（数量级越大的越不好）

称为算法时间复杂度的渐进表示法

例：

分析算法时间复杂度的基本方法

例

例

例

例

注：有的情况下，算法中基本操作重复执行的次数还随问题的输入数据集不同而不同

最坏时间复杂度：指在最坏情况下，算法的时间复杂度。
平均时间复杂度：指在所有可能输入实例在等概率出现的情况下，算法的期望运行时间。
最好时间复杂度：指在最好情况下，算法的时间复杂度。

一般总是考虑在最坏情况下的时间复杂度，以保证算法的运行时间不会比它更长。

算法空间复杂度
例题分析

总结：时间复杂度是由嵌套最深层语句的频度决定的

参考文献：B站《数据结构与算法基础（青岛大学-王卓》