算法的基本概念.pptx

*算法设计与分析;*DonaldE.Knuth;在计算机科学与技术中的地位*;*目录第一章算法的基本概念;1.1引言*010203算法;1.算法的定义*算法是解某一特;2.算法的特征*1）有限性。算;二算法设计的例子*01穷举法;1.穷举法*从有限集合中，逐一;2.百鸡问题*令a：公;1）第一种解法：*输入：所购;第一种解法的执行时间：外循环：;2）第二种解法：*编程实现，内;第二种解法程序：*1.v;外循环：n/5+1第二;3.货郎担问题*货郎担问题也叫;3.货郎担问题*n个城市共有;货郎担问题的穷举法版本*输入：;货郎担问题穷举法版本的执行时间;三算法的复杂性分析*问题一：;1.算法的输入规模和运行时间*;两个事实：1.算法的输入规模和;2.算法运行时间的评估*计算模;例：百鸡问题算法的时间估计第一;算法时间复杂性的定义定义：设算;3、算法时间复杂性的定义*;算法时间复杂性的定义表1.2