算法导论第一章——算法在计算中的作用

1. 算法

算法就是以某个值或值的集合作为输入，并产生某个值或值得集合作为输出的过程。即把输入转换成输出的计算步骤的一个序列。

若对于每个输入得实例都以正确的输出停机，则称该算法是正确的。若算法不正确，那么可能不停机(运算停止)，也可能以错误的回答停机。
即使不正确的算法有时也是有用的。

2. 作为一种技术的算法

计算机速度有限，储存器价格低廉但并非免费，计算时间是一种有限资源，储存器中的空间也一样，因此算法的效率至关重要。

系统的效率不仅依赖于快速的硬件还依赖于选择有效的算法。