第1章算法课题.ppt

;;参考书 ;课程考核安排 ;算 法 概 述 ;学习要点: ;算法是什么？;算法设计与分析 算法概述;*;*;*;*;*;*; 最好情况: Tmin(N) = T(N,I) = = = 最坏情况: Tmax(N) = T(N,I) = = = 平均情况: Tavg(N) = = ;;;若进一步假定算法中所有不同元运算的单位执行时间相同,则可不考虑 所包含的系数或常数因子。;*;*;*;*;*;;;;*;*;*;*;*;总 结;一个趣味问题——过河问题