coursera Algorithm 課程 divide and conquer 第一週筆記（big O（算法複雜度分析）)

O method（算法複雜度分析基本方法） 目錄 O method（算法複雜度分析基本方法） 做big O 分析的原因： 三條假設(規則): 常見的幾種： 各分析定義： 練習例子： 做big O 分析的原因： 對於高等級的算法分析要知道其「sweet spot」 能超越架構、語言、編譯器等進行分析 在不同算法之間比較十分有用 三條假設(規則): 只針對時間最長（最壞情況做分析） 忽略那些常數項和低

>>阅读原文<<