時間複雜度和空間複雜度 順序

liangtongzhuo發表於2017-12-14

大概意思 就是,一個演算法的時間執行效率 和 空間執行效率 一種表示。

比如 計算 1 。。。。+100 

for (int i ; i<=100; i++){        這個迴圈次數 100 +1

      printf(i)                                這個迴圈次數 100

}

一共迴圈 201.  

如果是 迴圈i<=n       那就是迴圈 2n + 1

由於計算的數量大:有兩個性質來化簡複雜度  

1.忽略常數相加    

 得到:2n

2.保留最高項

得到 :n

所以上面. 得到O(n)的時間複雜度

複雜度 一般有著幾個,如果算出來不是這個 也許算錯了

從小到大的順序O(1)<O(log n)<O(n)<O(nlogn)<O(n^2)<O(n^3)<O(2^n)<O(n!)<O(n^n)

  一般問複雜度, 就是問的時間複雜度。


- 看我那麼可愛n(*≧▽≦*)n

- 關注我的微薄 (樑同桌):http://weibo.com/tongrenyinsheng

- 個人部落格: www.liangtongzhuo.com

- ios 個人寫的app (同人音聲)ASMR音樂

相關文章