數據結構時間空間複雜度計算

常見時間複雜度還有：nlogn階，立方階，指數階O(2^n)等 耗費時間：O(1)<O(logn)<O(n)<O(nlogn)<O(n²)<O(n³)<O(2^n)<O(n!)<O(n^n) 最壞狀況與平均狀況：  平均運行時間是指望的運行時間。  最壞運行時間是一種保證，在應用中，這是一種最重要的需求，一般除非特別指定，運行時間都是指最壞運行時間。 算法的空間複雜度： 寫代碼時能夠用空間來換

>>阅读原文<<