基础知识

算法的概念

算法是对特定问题求解步骤的一种描述，是指令的有限序列。

算法的特性

• 有穷性：算法有限步结束，指令有限时间完成
• 确定性：每条指令都是明确的、无二义的
• 可行性：每条指令都能够被执行
• 输入：有0个或多个输入量
• 输出：有1个或多个输出量

算法的正确性

如果一个算法是正确的，那么它对于每一个输入都最终停止,而且产生正确的输出。

不正确算法

• 不停止（在某个输入上）
• 对所有输入都停止，但对某输入产生不正确结果

近似算法

• 对所有输入都停止
• 产生近似正确的解或产生不多的不正确解

注意，调试程序只能确保程序运行不会报错，并不能证明程序无错误！

进一步学习