簡單的來說:算法的空間複雜度指的是占用内存,cpu等計算機資源的程度;具體的解釋為:空間複雜度是對一個算法在運行過程中臨時占用存儲空間大小的量度,比如直接插入排序的時間複雜度是O,空間複雜度是O。 而一般的遞歸算法就要有O的空間複雜度,因為每次遞歸都要存儲返回信息。 一個算法的優劣主要從算法的執行時間和所需要占用的存儲空間兩個方面衡量。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!