算法時間複雜度

1、什麼是算法時間複雜度 算法的時間複雜度，用來度量算法的運行時間，記作: T(n) = O(f(n))。它表示隨着 輸入大小n 的增大，算法執行需要的時間的增長速度可以用 f(n) 來描述。 2、表示形式 將問題抽象成數學函數表達式：T（n） = 0.5n^2 + 0.5n  如何推導出時間複雜度呢？有如下幾個原則： 如果運行時間是常數量級，用常數1表示； 只保留時間函數中的最高階項； 如果最高

>>阅读原文<<