《算法导论》第1章总结

《算法导论》第1章总结

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

本章以基础定义及关于算法的评价性文字为主，辅以较多的实例，可略读，可重点画出一下几条：

1.1

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

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

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

1.2

←说明计算机处理大数据时归并排序lgn的优势性

简单汇总：第一部分第1章主要说明了算法的重要性，共8页，注意理解重点句段即可。