複雜度分析

一、算法的時間複雜度定義     在進行算法分析時，語句總的執行次數T(n)是關於問題規模n的函數，進而分析T(n)隨n的變化情況並確定T(n)的數量級。算法的時間複雜度，也就是算法的時間量度。記作：T(n)=O(f(n))。它表示隨問題n的增大，算法執行時間的增長率和f(n)的增長率相同，稱作算法的漸進時間複雜度，簡稱爲時間複雜度。其中，f(n)是問題規模n的某個函數。     這樣用大寫O()

>>阅读原文<<