算法效率分析基礎-算法四

主要內容: 介紹研究算法效率的通用框架 介紹三種符號: O(讀作O),Ω(讀作omega),和Θ(讀作theta).這些數學借來的符號已經成爲討論算法效率的特定語言 使用通用框架系統對非遞歸算法進行分析.這種分析主要的工具是先定義一個代表算法運行時間的求和表達式,然後使用標準的求和法則對錶達式進行化簡 使用通用架構系統對遞歸算法進行分析.在這裏主要分析工具不是求和,而是一種稱之爲遞推關係的特殊等式

>>阅读原文<<