算法设计与分析期末总复习.doc

复习 一简答题每小题5分选答2题共10分 1. 什么是算法试说明算法设计分析过程通常框架和关键步骤 2. 简述非递归算法时间效率分析通用方案 3. 简述递归算法时间效率通用方案 4. 简述蛮力法分治法减治法变治法时空权衡动态计划贪婪技术迭代改善八种算法设计技术中最少三种技术基础思想或原理 二分析题每小题10分共20分 1. 考虑下面算法P52 算法 Mystery(n) //输入非负整数n S=0