1 算法概念

算法包含三要素：计算，计算模型，算法。

 

1、计算

计算：即信息处理。借助某种工具，遵照一定规则，以明确而机械的形式进行。

 

2、计算模型

计算机：即信息处理工具。

 

3、算法

所谓算法，即特定计算模型下，旨在解决特定问题的指令序列。

输入：待处理的信息(问题)；

输出：经处理的信息(答案)；

正确性：可以解决指定的问题；

确定性：任一算法都可以描述为一个由基本操作组成的序列；

可行性：每一基本操作都可实现，且在常数时间内完成。