算法複雜度：時間複雜度和空間複雜度

算法複雜度是指算法在編寫成可執行程序後，運行時所需要的資源，資源包括時間資源和內存資源。 （1）時間複雜度 算法的時間複雜度是指執行算法所需要的計算工作量。 n稱爲問題的規模，當n不斷變化時，時間頻度T(n)也會不斷變化。但有時我們想知道它變化時呈現什麼規律。爲此，我們引入時間複雜度概念。 一般情況下，算法中基本操作重複執行的次數是問題規模n的某個函數，用T(n)表示，若有某個輔助函數f(n),存

>>阅读原文<<