計算時間和空間複雜度

1> 時間複雜度指的是所有語句的執行頻度之和，它一般由嵌套最深地語句頻度決定.

        比如單重迴圈就是O(n),雙重迴圈就是O(n^2)，依此類推……

2>空間複雜度指的是運行時臨時佔用的儲存空間大小.   

        主要是看運行程式時臨時變數的數目和資料規模之間的關係。

        注意，關於O(1)的問題！！

        O(1)是說資料規模和臨時變數數目無關，並不是說僅僅定義一個臨時變數。舉例：無論資料規模多大，我都定義100個變數，這就叫做資料規模和臨時變數數目無關。就是說空間複雜度是O(1).

 

他們都是指示函數運行時處理資料的規模與空間和時間的一個變化時的比例關係。不是具體的數值！

 

1>>

int i;
for(i=0;i<n;i++)
i++;

時間複雜度是O(n),空間複雜度是O(1);

 

2>>

 

int i;

int j;

int k;  
for(i=0; i<n; i++)

for(j=0; j<i; j++)

for(k=0; k<j; k++)  
;

時間複雜度是O(n^3),空間複雜度還是O(1)；