1. 首頁 > 生活經驗 > >

時間復雜度和空間復雜度怎么算

生活百科時間

空間復雜度(SpaceComplexity)是對一個算法在運行過程中臨時占用存儲空間大小的量度，記做S(n)=O(f(n)) 。比如直接插入排序的時間復雜度是O(n^2),空間復雜度是O(1) 。而一般的遞歸算法就要有O(n)的空間復雜度了，因為每次遞歸都要存儲返回信息 。一個算法的優劣主要從算法的執行時間和所需要占用的存儲空間兩個方面衡量 。
【時間復雜度和空間復雜度怎么算】計算機科學中，時間復雜性，又稱時間復雜度，算法的時間復雜度是一個函數，它定性描述該算法的運行時間 。這是一個代表算法輸入值的字符串的長度的函數 。時間復雜度常用大O符號表述，不包括這個函數的低階項和首項系數 。使用這種方式時，時間復雜度可被稱為是漸近的，亦即考察輸入值大小趨近無窮時的情況 。