算法效率 簡單的增長率 參照

1、 時間復雜度（Time Complexity） 

        一般情況下，算法中的基本操作重復執行次數是問題規模n的某個函數 f(n) ，算法的時間度量記作：

                T(n) = O(f(n))

        它表示隨問題規模n的增大，算法執行時間的增長率和 f(n) 的增長率相同，稱做算法的逐漸時間復雜度，簡稱時間復雜度。

　　　　　　　　　

 

       

        在下列的三個程序中　

        (a)  x=0   

        (b)  for (i=1;i<=n;i++) x=x+1  

        (c)  for (i=1;i<=n;i++)          

                for(j=1;j<=n;j++) X=X+i*j

 

        上述三個語句的頻度分別為1，n, n^2

 

 

2.空間復雜度（Space ComPlexity）

　　　

        一個程序的空間復雜度是指程序運行從開始到結束所需要的存儲空間。包括算法本身所占用的存儲空間、輸入數據占用的存儲空間以及算法在運    行過程中的工作單元和實現算法所需輔助空間。