目录
(2)大Ω记号(最好时间复杂度)和大theta记号(平均时间复杂度)
(2)常用的级数求和公式:算术级数、幂方级数、几何级数、收敛级数、调和级数、对数级数
计算
- 对象:规律、技巧
- 目标:高效、低耗
计算模型
(1)算法分析
(2)特定算法+不同实例
(3)特定问题+不同算法
大O记号:最差时间复杂度
(1)渐进分析:大O记号
(2)大Ω记号(最好时间复杂度)和大theta记号(平均时间复杂度)
(3)常数时间复杂度:O(1)
(4)对数复杂度:O(logn)
(5)多项式复杂度与线性复杂度O(n)
(6)指数复杂度
(7)各个类型复杂度层次对比
算法分析
(1)算法分析:复杂度分析的常用方法
(2)常用的级数求和公式:算术级数、幂方级数、几何级数、收敛级数、调和级数、对数级数
迭代与递归