演算法的空間複雜度指的是什麼

簡單的來說：演算法的空間複雜度指的是佔用記憶體，cpu等計算機資源的程度；具體的解釋為：空間複雜度是對一個演算法在執行過程中臨時佔用儲存空間大小的量度，比如直接插入排序的時間複雜度是O，空間複雜度是O。 而一般的遞迴演算法就要有O的空間複雜度，因為每次遞迴都要儲存返回資訊。 一個演算法的優劣主要從演算法的執行時間和所需要佔用的儲存空間兩個方面衡量。