算法效率分析

參考  第二章  算法效率分析基礎 2.1  分析框架 輸入規模，運行時間，增長次數，最優最差平均效率 2.2  基本符號和效率類型 一張圖，注意一般的效率類型都是什麼情況 2.3  非遞歸算法的效率分析 很直觀-- 找到基本操作 建立基本操作執行次數的求和表達式 2.4  遞歸算法的效率分析 不那麼直觀，得看遞歸的深度 對算法基本操作的執行次數，建立一個遞推關係式以及相應的初試條件 解遞推關係式

>>阅读原文<<