求解一个问题,需要给出一定的策略或者方法。例如,给定一个交通网,求解从一个城市到另外一个城市的最短路径,或者给定一组由奇数和偶数构成的数据,想出快速将这组数据分割为前半部分为偶数,后半部分为奇数的方法。同时,对于给定的一个问题,求解方法不止一种,那么哪一种方法效率更高呢?这在数据结构中就涉及算法以及对算法效率的评价。本节介绍算法的基本概念、算法的特点以及对算法效率的评价。
1-4 算法与算法设计