1-绪论

目录

计算

计算模型

大O记号：最差时间复杂度

（1）渐进分析：大O记号

（2）大Ω记号（最好时间复杂度）和大theta记号（平均时间复杂度）

（3）常数时间复杂度：O(1)

（4）对数复杂度：O(logn)

（5）多项式复杂度与线性复杂度O(n)

（6）指数复杂度

（7）各个类型复杂度层次对比

算法分析

（1）算法分析：复杂度分析的常用方法

（2）常用的级数求和公式：算术级数、幂方级数、几何级数、收敛级数、调和级数、对数级数

迭代与递归

动态规划

---

 

计算

• 对象：规律、技巧
• 目标：高效、低耗

计算模型

（1）算法分析

（2）特定算法+不同实例

 

（3）特定问题+不同算法

 

大O记号：最差时间复杂度

（1）渐进分析：大O记号

 

（2）大Ω记号（最好时间复杂度）和大theta记号（平均时间复杂度）

 

（3）常数时间复杂度：O(1)

 

（4）对数复杂度：O(logn)

 

（5）多项式复杂度与线性复杂度O(n)

（6）指数复杂度

 

（7）各个类型复杂度层次对比

 

算法分析

（1）算法分析：复杂度分析的常用方法

（2）常用的级数求和公式：算术级数、幂方级数、几何级数、收敛级数、调和级数、对数级数

 

 

迭代与递归

 

 

动态规划