算法的空間復(fù)雜度指的是什么

簡(jiǎn)單的來說：算法的空間復(fù)雜度指的是占用內(nèi)存，cpu等計(jì)算機(jī)資源的程度。具體的解釋為：空間復(fù)雜度是對(duì)一個(gè)算法在運(yùn)行過程中臨時(shí)占用存儲(chǔ)空間大小的量度，比如直接插入排序的時(shí)間復(fù)雜度是O，空間復(fù)雜度是O。而一般的遞歸算法就要有O的空間復(fù)雜度，因?yàn)槊看芜f歸都要存儲(chǔ)返回信息。一個(gè)算法的優(yōu)劣主要從算法的執(zhí)行時(shí)間和所需要占用的存儲(chǔ)空間兩個(gè)方面衡量。

推薦度：

點(diǎn)擊下載本文 文檔為doc格式

導(dǎo)讀簡(jiǎn)單的來說：算法的空間復(fù)雜度指的是占用內(nèi)存，cpu等計(jì)算機(jī)資源的程度。具體的解釋為：空間復(fù)雜度是對(duì)一個(gè)算法在運(yùn)行過程中臨時(shí)占用存儲(chǔ)空間大小的量度，比如直接插入排序的時(shí)間復(fù)雜度是O，空間復(fù)雜度是O。而一般的遞歸算法就要有O的空間復(fù)雜度，因?yàn)槊看芜f歸都要存儲(chǔ)返回信息。一個(gè)算法的優(yōu)劣主要從算法的執(zhí)行時(shí)間和所需要占用的存儲(chǔ)空間兩個(gè)方面衡量。

簡(jiǎn)單的來說：算法的空間復(fù)雜度指的是占用內(nèi)存，cpu等計(jì)算機(jī)資源的程度；具體的解釋為：空間復(fù)雜度是對(duì)一個(gè)算法在運(yùn)行過程中臨時(shí)占用存儲(chǔ)空間大小的量度，比如直接插入排序的時(shí)間復(fù)雜度是O，空間復(fù)雜度是O。而一般的遞歸算法就要有O的空間復(fù)雜度，因?yàn)槊看芜f歸都要存儲(chǔ)返回信息。一個(gè)算法的優(yōu)劣主要從算法的執(zhí)行時(shí)間和所需要占用的存儲(chǔ)空間兩個(gè)方面衡量。