算法分析复习大纲.doc

PAGE / NUMPAGES 题型 1简答题概念及简单的计算题 2填空题给出一个算法片段对其中空缺的语句填空 3算法复杂性分析给出一个算法分析算法的时间复杂性 4算法设计给定一个问题设计算法分析其算法复杂性 动态规划法要求能证明问题满足最优化原理 5算法理解给定一个问题和算法写出算法所产生的运行过程和结果 第一章概述 要求掌握 算法概念及几个特性 算法复杂性概念 对给定的递推式能推