算法效率培训课程(PPT 33页)

什么是算法
算法的设计目标
算法分析——时间复杂度
算法的空间复杂度
第4讲 算法效率
内容提要
3.   算法分析
数学基础
要分析的问题
如何估算算法的时间复杂度？
一个简单的例子
估算算法的时间复杂度的方法:
计算算法的时间复杂度的例题:
常用计算算法时间的多项式
分析二分查找算法
分析汉诺塔问题
实例分析: Fibonacci 数
递归的斐波那契数的时间复杂度
实例: 非递归斐波那契数列
实例：找素数
实例: 最近的点对
实际考虑
..............................