算法与结构课件 第倚禄章 绪论(华北电力大学科技学院).pptVIP

计算机算法设计与分析;本课程解决哪些问题;算法学习之乐趣; 1、理论上可计算 2、现实上可计算;第一章 算法简介; 算法+数据结构=程序 (Niklaus Wirth) （Algorithms+Data Structure=Program);算法：解决问题的方法和策略，指为解决一个或 一类问题给出的一个确定的、有限长的操作序列。;算法与算法设计;算法分析的基本原则;算法分析的基本原则;算法分析的基本原则;§2 算法的复杂性; 根据T(N,I)的概念，因为统计时间很复杂，我们一般规定一种元运算，看这种元运算在算法中的运行次数。;最好，最坏和平均情形时间复杂度; ; 操作计数; [Polynomial Evaluation];算法的渐近复杂性： ;Ω的定义： 如果存在正的常数C和自然数N0,使得当N≥N0时,有f(N)≥Cg(N),则称函数f(N)当N充分大时有下界；且g(N)是它的一个下界，记为f(N)=Ω(g(N))。不低于g(N)的阶;2.4渐近分析(续);渐近分析-随n的增加T(n)的增长率; 设A1,A2,…A6是求解同一问题的6个不同的算法，它们的渐近时间复杂性分别为N，NlogN，N 2，N 3，2N，N!。让这六种算法各在C1和C2两台计算机上运行，并设计算机C2的计算速度是计算机C1的10倍。在可接