全面算法设计与分析(一).ppt

空间分析 分析算法中各类变量的定义情况和使用情况 将空间占用量表示成为问题规模n的特征函数 空间占用有最大平均最少等情况与数据配置有关分析典型的数据配置了解算法在各种情况下的空间占用情况 优选 * 如何进行时间分析 一统计算法中各类运算的执行次数 频率计数 统计对象运算 1基本运算指那些时间囿界于常数的运算 2复合运算具有固定执行时间的程序块如一条语句一个过程或函数等它们的一次执行时间也可视为常量