算法设计与分析复习提纲 2011.06.12 1 引言(ch1) 1. 什么是算法及其特征 算法是通过一系列有限的指令集构成的对特定 问题进行求解 的计算机执行描述 算法特征输入输出有限性确定性通用性 2. 问题实例和 问题规模 问题实例解决一个 问题所需要的所有输入 问题规模算法输入实例的大小 2 算法初步(ch2) 1. 插入排序算法 INSERT_SORT(A) for j