時間複雜度,空間複雜度,編碼複雜度有什麼區別與聯繫

時間複雜度,空間複雜度,編碼複雜度有什麼區別與聯繫

 

時間複雜度是程序求解問題，所須要執行的次數，如for(int i=0;i<n;i++){...} 會執行n次，則時間複雜度是O(n); 像簡單排序，冒泡排序，選擇排序，有兩層for循環，要執行NxN次，則時間複雜度是O(n^2);它們在排序時交換變量要用到一個臨時變量做爲臨時存儲空間，因此空間複雜度爲O(1)。

時間複雜度與空間複雜度沒有必然聯繫。可是也有以空間換時間或時間換空間的，此時，它們就會有影響。像散列法，用更多的空間，但時間會小於O(n)。

編碼複雜度，是以研究求解問題規模與編碼量關係爲對象的，它關注的是用低編碼量去實現同一個問題。就是想編寫更少的代碼，以實現一樣的功能,這樣能夠提升開發效率，節約軟件開發成本。