绪论

算法理论的两大论题：

1. 算法设计—对于一个问题如何设计一个有效的算法
2. 算法分析—如何评价或判断一个算法的优劣

算法的五大特性：

⑴ 输入：一个算法有零个或多个输入。
⑵ 输出：一个算法有一个或多个输出。
⑶ 有穷性：一个算法必须总是在执行有穷步之后结束，且每一步都在有穷时间内完成。
⑷ 确定性：算法中的每一条指令必须有确切的含义，对于相同的输入只能得到相同的输出。
⑸ 可行性：算法描述的操作可以通过已经实现的基本操作执行有限次来实现。

算法的后验分析：

“算法的后验分析（Posteriori）也称算法的实验分析，它是一种事后计算的方法，通常需要将算法转换为对应的程序并上机运行。”

一般步骤：

1. 明确实验目的
2. 决定度量算法效率的方法，为实验准备算法的程序实现
3. 决定输入样本，生成实验数据
4. 对输入样本运行算法对应的程序，记录得到的实验数据
5. 分析得到的实验数据