【人工智能學習筆記】 2.4算法設計與分析 -4.有關函數漸近的界的定理

有關函數漸近的界的定理 定理3 定理 假設函數f 和g的定義域爲自然數集，若對某個其它函數 h, 有 f =O(h) 和 g=O(h)， 那麼 f + g = O(h). 該性質可以推廣到有限個函數. 算法由有限步驟構成. 若每一步的時間複雜度函數的上界都是 h(n)，那麼該算法的時間複雜度函數可以寫作 O(h(n)). 小結 • 估計函數的階的方法： 計算極限 階具有傳遞性 • 對數函數的階低於

>>阅读原文<<