學習筆記3 時間複雜度和空間複雜度

1 函數的漸進增長 給定兩個函數f(n)和g(n)，如果存在一個整數N，使得對於所有逇n>N,f(n)總是比g(n)大，那麼，我們說f(n)的增長漸近快於g(n)。 2 判定算法效率 判段一個算法的效率時，函數中的常數和其它次要項常常可以忽略，而更應該關注主項（最高項）的階數。 3 算法的時間複雜度 3.1 定義 用大寫O()來體現算法時間複雜度的記法，稱爲大O記法。 一般情況下，隨着輸入規模n的

>>阅读原文<<