算法设计方案与分析结.pdf

第一章绪论 1重要特性 1.输入 2.输出 3.有穷性 4.确定性 5.可行性 2描述算法的方法 1. 自然语言优点是直观易懂缺点是容易出现二义性 2.流程图优点是直观易懂缺点是严密性不如程序设计语言灵活性不如自然语言 3.程序设计语言优点是计算机直接运行缺点是抽象性差 4.伪代码 3递归算法分析 1.猜测技术 2.扩展递归技术 3.通用分治递归推式 c n 1 T (n) k aT (n /