簡單的來說：算法的空間復(fù)雜度指的是占用內(nèi)存，cpu等計算機(jī)資源的程度；具體的解釋為：空間復(fù)雜度是對一個算法在運(yùn)行過程中臨時占用存儲空間大小的量度，比如直接插入排序的時間復(fù)雜度是O，空間復(fù)雜度是O 。而一般的遞歸算法就要有O的空間復(fù)雜度，因為每次遞歸都要存儲返回信息 。一個算法的優(yōu)劣主要從算法的執(zhí)行時間和所需要占用的存儲空間兩個方面衡量 。
推薦閱讀
- win8.1手工檢查系統(tǒng)更新的操作方法
- emui11怎么設(shè)置圖案解鎖
- 我用C6298后的感想
- 功率的單位一般用什么表示
- win7系統(tǒng)桌面異常怎么辦？解決win7桌面異常的方法
- 岳陽樓記教案 岳陽樓記的教案
- 12306的賬戶怎么改手機(jī)號
- 隋唐大運(yùn)河開通的條件是什么
- 我的字體怎么制作個人字體？個人字體制作方法分享
- 如何查找手機(jī)上登錄過的qq號