時間複雜度和空間複雜度怎麼算

空間複雜度(SpaceComplexity)是對一個算法在執行過程中臨時佔用存儲空間大小的量度，記做S(n)=O(f(n))。比如直接插入排序的時間複雜度是O(n^2),空間複雜度是O(1)。而一般的遞歸算法就要有O(n)的空間複雜度了，因爲每次遞歸都要存儲返回資訊。一個算法的優劣主要從算法的執行時間和所需要佔用的存儲空間兩個方面衡量。

計算機科學中，時間複雜性，又稱時間複雜度，算法的時間複雜度是一個函數，它定性描述該算法的執行時間。這是一個代表算法輸入值的字元串的長度的函數。時間複雜度常用大O符號表述，不包括這個函數的低階項和首項係數。使用這種方式時，時間複雜度可被稱爲是漸近的，亦即考察輸入值大小趨近無窮時的情況。