第1章 算法设计与分析基础

计算机系统中的任何软件都是按一个个特定的算法来予以实现的。用什么方法来设计算法，如何判定一个算法的性能，设计的算法需要多少运行时间、多少存储空间，这些问题都是在开发一个软件时必须考虑的。算法性能的好坏，直接决定了软件性能的优劣。

本章将主要介绍算法、算法设计、算法分析的基本概念，以及常见重要问题的类型和常用算法的设计方法。