大概意思 就是,一個演算法的時間執行效率 和 空間執行效率 一種表示。
比如 計算 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音樂