算法效率培訓課程(PPT 33頁)

什麼是算法
算法的設計目標
算法分析——時間複雜度
算法的空間複雜度
第4講 算法效率
內容提要
3. 算法分析
數學基礎
要分析的問題
如何估算算法的時間複雜度？
一個簡單的例子
估算算法的時間複雜度的方法:
計算算法的時間複雜度的例題:
常用計算算法時間的多項式
分析二分查找算法
分析漢諾塔問題
實例分析: Fibonacci 數
遞歸的斐波那契數的時間複雜度
實例: 非遞歸斐波那契數列
實例：找素數
實例: 最近的點對
實際考慮
..............................