時間複雜度

時間複雜度的表示方法 　　設解決一個問題的規模爲n，基本操作被重複執行次數是n的一個函數f（n），則時間複雜度可記作： T(n)=O(f(n)) 它表示隨着問題規模n的增長，算法執行時的增長率和f(n)的增長率相同。其中T(n)叫算法的漸進時間複雜度，簡稱時間複雜度。算法的時間複雜度考慮的只是對於問題規模n的增長率，則在難以精確計算的情況下，只需考慮它關於n的增長率或階即可。 　　 時間複雜度的計

>>阅读原文<<