算法效率课程.ppt

第4讲算法效率 ;内容提要; ;算法的性质 输入性具有零个或若干个输入量 输出性至少产生一个输出或执行一个有意义操作 有限性执行语句的序列是有限的 确定性每一条语句的含义明确无二义性 可执行性每一条语句都应在有限的时间内完成; ;3. 算法分析;数学基础;数学基础;数学基础;函数;数学基础;要分析的问题; 一个特定算法的运行工作量的大小只依赖于问题的规模通常用整数量n表示或者说它是问题规模的函数