《数据结构与算法分析-第1章-引论》

1.1 本书讨论的内容

示例1：设有一组数，要确定其中第k个最大值

示例2：解决字谜问题。

1.2 数学知识复习

1.2.1 指数

1.2.2 对数

1.2.3 级数

1.2.4 模运算

1.3 递归简论

示例1：斐波那契数列

示例2：打印输出数

四条基本原则：

1. 基准情形

2. 不断推进

3. 设计法则

4. 合成效益法则

练习

1. 编程解决选择问题，令k=N/2,并显示你的程序对于N为不同值的运行时间

2. 编程求解字谜游戏问题

3. 编程解决输出任意实数的问题