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

第一章 算法在计算中的作用

一、什么是算法？为什么算法值得研究？相对于计算机中使用的其他技术来说算法的作用是什么？

算法就是任何良定义的计算过程，该过程取某个值或者值的集合作为输入并产生某个值或者值的集合作为输出。这样算法就是把输入转换成输出的计算步骤的一个序列。

若对每个输入实例算法都以正确的输出停机，则称该算法是正确的，并称正确的算法解决了给定的计算问题。注意：不正确的算法只要其错误率可控时可能是有用的，但是我们通常只关心正确的算法。

数据结构是一种存储和组织数据的方式，旨在便于访问和修改。没有一种单一的数据结构对所有用途均有效，所以重要的是知道几种数据结构的优势和局限。