数据结构:基于C++语言(微课版)
上QQ阅读APP看本书,新人免费读10天
设备和账号都新为新人

1.4 算法与算法设计

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

1-4 算法与算法设计