读书笔记——《算法导论》第一章

算法

算法就是任何良定义的计算过程，该过程取某个值或值的集合作为输入并产生某个值或者值的集合作为输出。

算法就是把输入转换成输出的计算步骤的一个序列。

问题实例：由计算该问题解所必需的（满足问题陈述中强加的各种约束的）输入组成。

正确的算法：对于每个输入实例，算法都以正确的输出停机，则算法是正确的。并且称为正确的算法解决了给定的计算问题。

许多有趣的算法问题所共有的两个特征：

1、存在许多候选解，但是绝大多数候选解都没有解决手头的问题。

2、存在实际应用。

数据结构：一种存储和组织数据的方式，旨在便于访问和修改。没有一种单一的数据结构对所有用途均有效。

作为一种技术的算法

效率：为求解相同问题而设计的不同算法在效率方面常常有显著的差别。

因此我们应该将算法看成是一种技术。整个系统的性能不但依赖于选择快速的硬件而且依赖于选择有效的算法。