算法包含三要素:计算,计算模型,算法。
计算:即信息处理。借助某种工具,遵照一定规则,以明确而机械的形式进行。
计算机:即信息处理工具。
所谓算法,即特定计算模型下,旨在解决特定问题的指令序列。
输入:待处理的信息(问题);
输出:经处理的信息(答案);
正确性:可以解决指定的问题;
确定性:任一算法都可以描述为一个由基本操作组成的序列;
可行性:每一基本操作都可实现,且在常数时间内完成。