算法效率分析基础讲义(PPT 74页)

第2章 算法效率分析基础
在表A中查找关键字x
2.1 分析框架
复杂度函数的阶
注意
关于渐进时间效率：
2.3非递归算法的复杂度分析
2.5 例题：斐波那契数列
递推关系的一些求解方法
算法分析中的常见递推类型
2.6 算法的经验分析
2.7 算法可视法

..............................