數據結構學習筆記：算法複雜度的度量之「大O記號」

分析算法複雜度的非常重要的方法：大O記號！！ 下面來讓我們看一下到底什麼是大O記號 舉個例子： 用一個直尺去評價算法複雜度，上面的刻度就相當於大O記號，我們不一定要一味的強調刻度的精細程度，沒有必要。能大致反映出算法的複雜度即可 T(n)是一個相對比較精細複雜的函數，通過對其進行簡化，成爲一個近似表達T(n)的函數f(n),f(n)是T(n)的一個上界函數，粗略的表示了T(n),如下所示。O(f(

>>阅读原文<<