学堂在线《数据结构》笔记
算法分析:
两个主要任务:正确性(不变性 x 单调性) + 复杂度
通过分析算法的不变性和单调性从而确定算法的正确性
复杂度分析的主要方法
- 迭代:级数求和
- 递归:递归跟踪 + 递推方程
- 猜测 + 验证
参考书籍:《Concretet Mathematics》
人的一生大概就是3*10^9 S。
算法分析:
两个主要任务:正确性(不变性 x 单调性) + 复杂度
通过分析算法的不变性和单调性从而确定算法的正确性
复杂度分析的主要方法
参考书籍:《Concretet Mathematics》
人的一生大概就是3*10^9 S。