本节主要内容

解决同一个问题一般存在多种算法。如何从这些算法中选择一个适合的作为解决方案则需要有对算法进行度量和评价的方法。本章介绍评价一个算法优劣的重要依据：渐进分析实现该算法的程序在计算机中执行时所需占用的机器资源的多少。另外介绍两个重要指标：算法的空间代价(或称空间复杂性)和算法的时间代价(或称时间复杂性)。渐进分析的结果是得到一个大 O 渐进表达式。