算法引论ppt演示文稿.pptVIP

算法设计与分析Algorithm Design and Analysis;课程内容 (32学时);课程要求;教材;相关参考文献;1 算法引论;历史背景;引例：搜索问题;二分搜索算法;分析;算法及其性质;算法的复杂度;T=T(n,I)的具体化;分析;使用算法的绝对运行时间来度量其时间复杂度？－NO;渐近分析(Asymptotic Analysis);4种阶：O, Ω, Θ,和o ;例子;小结;Ω;Θ和o;小结;算法耗费时间随问题规模的变化;阶运算的几个实例;;(4);估计算法的时间复杂度;计算迭代次数;计算迭代次数;思考？;例：;2 使用递归方程 ;3 频度分析;算法复杂度分析的意义 ;研究算法还有必要么？;几点说明