【時間復雜度和空間復雜度怎么算】空間復雜度(SpaceComplexity)是對一個算法在運行過程中臨時占用存儲空間大小的量度 ， 記做S(n)=O(f(n)) 。比如直接插入排序的時間復雜度是O(n^2),空間復雜度是O(1) 。而一般的遞歸算法就要有O(n)的空間復雜度了，因為每次遞歸都要存儲返回信息 。一個算法的優劣主要從算法的執行時間和所需要占用的存儲空間兩個方面衡量 。
計算機科學中，時間復雜性，又稱時間復雜度 ， 算法的時間復雜度是一個函數，它定性描述該算法的運行時間 。這是一個代表算法輸入值的字符串的長度的函數 。時間復雜度常用大O符號表述，不包括這個函數的低階項和首項系數 。使用這種方式時，時間復雜度可被稱為是漸近的，亦即考察輸入值大小趨近無窮時的情況 。
推薦閱讀
- 減肥晚上可以吃饃片嗎
- 風清揚和東方不敗交手是多少集
- 王子喚醒公主的故事
- 關于義烏訂婚的習俗
- 先鋒藝術家約翰凱奇最知名的大作是什么
- b43cb壓縮機多少w
- 亞硫酸氫根在什么條件下存在
- 簡單的水草怎么畫
- 聯軸器的作用