第1章 绪论

1.1、计算机与算法

所谓算法，是基于特定的计算模型，旨在解决某一信息处理问题而设计的一个指令序列。

一般来说：算法需要具备以下要素：

• 输入与输出
• 确定性与可行性
• 有穷性与正确性（不变性与单调性：问题的规模随着算法的推进而不断递减；不仅应在算法初始状态下自然满足，而且应与最终的正确性相呼应。）

1.2、复杂度度量

1.2.1 时间复杂度

从保守估计出发，在规模为n的所有输入中选择执行时间最长者作为T(n)，并以T(n)度量该算法的时间复杂度。

1.2.2 渐进复杂度

鉴于小规模问题