【1空間復(fù)雜度為o什么意思】
空間復(fù)雜度為o(1)表示所需空間為常量，并且與n無關(guān) ?？臻g復(fù)雜度(SpaceComplexity)是對一個(gè)算法在運(yùn)行過程中臨時(shí)占用存儲空間大小的量度 ， 記做S(n)=O(f(n)) 。
比如直接插入排序的時(shí)間復(fù)雜度是O(n^2),空間復(fù)雜度是O(1) 。而一般的遞歸算法就要有O(n)的空間復(fù)雜度了，因?yàn)槊看芜f歸都要存儲返回信息 。一個(gè)算法的優(yōu)劣主要從算法的執(zhí)行時(shí)間和所需要占用的存儲空間兩個(gè)方面衡量 。
推薦閱讀
- 為他人做嫁衣裳是什么意思
- 為什么做志愿者
- 有清真為什么還有起酥油
- 中學(xué)生為什么要讀書
- 黃河水在冬天為什么會邊清
- 為什么自學(xué)舞蹈比老師教難
- 為止倒過來打一成語
- 為什么做作業(yè)時(shí)會考試時(shí)卻不會
- 為什么自己做的奶茶味道很淡
- 詳談高效清理C盤的方法 怎樣清理c盤空間不影響系統(tǒng)