時間復雜度和空間復雜度(三)

常見時間復雜度還有：nlogn階，立方階，指數階O(2^n)等
耗費時間：O(1)<O(logn)<O(n)<O(nlogn)<O(n²)<O(n³)<O(2^n)<O(n!)<O(n^n)
最壞情況與平均情況：
***平均運行時間是期望的運行時間。
***最壞運行時間是一種保證，在應用中，這是一種最重要的需求，通常除非特別指定，運行時間都是指最壞運行時間。

算法的空間復雜度：
寫代碼時可以用空間來換取時間。【判斷是否閏年的例子：設計算法與查表】
空間復雜度通過計算算法所需的存儲空間實現，計算公式：S(n)=O(f(n))，其中n為問題的規模，f(n)為語句關於n所占存儲空間的函數。