计算模型与算法技术课件2-fundamentals of the analysis algorithm efficiency.pptxVIP

;Chapter 2 ;3;2.1 Analysis Framework;Measuring an Input’s Size;Units of Measuring Running Time;Theoretical analysis of time efficiency;;9;10;11;Order of growth ;Order of Growths? ?;Best-case, average-case, worst-case;15;Example: Sequential search;Recapitulation of the Analysis Framework;Recapitulation of the Analysis Framework;19;2.2 Asymptotic Notations and Basic Efficiency Classes;21;22;23;24;25;26;27;28;29;30;31;32;33;34;35;36;37;38;39;Big-oh;Big-omega;Big-theta;Establishing order of growth using the definition;Some properties of asymptotic order of growth;Establishing order of growth using