数据结构与算法分析——C语言描述（第1章 引论）

目录

• 1.1 本书讨论的内容
• 1.2 数学知识复习
• 1.3 递归简论
  • 递归基本法则

1.1 本书讨论的内容

• 在尚未具体编码的情况下估计或比较程序的运行时间。
• 彻底改进程序速度以及确定程序瓶颈的方法。

1.2 数学知识复习

• 指数
• 对数
• 级数
• 模运算 \(A≡B\)（\(mod\) \(N\)）
• 证明方法 归纳/反证

1.3 递归简论

递归基本法则

1. 基准情形
2. 不断推进
3. 设计法则：假设所有的递归调用都能运行
4. 合成效益法则（compound interest rule）：不在不同的递归调用中做重复性的工作