算法导论(第三版)第一章 算法在计算过程中的作用

本章首先给出了算法的定义,即任何良定义的过程,该过程取某个值或者值的集合作为输入并产生某个值或者值的集合作为输出。
然后举出了一些算法可解决问题的例子,比较有意思,也可以拓宽知识面。提出了NP完全问题。
接着又简要说明了算法的效率问题。
本章习题没什么重要的。
本章作为一个引入,简要介绍了算法,并大概阐述了本书中主要内容。

猜你喜欢

转载自blog.csdn.net/sinat_16709955/article/details/79275688