上一篇文章為:→1.1.5算法分析
常見時間復(fù)雜度
| 執(zhí)行次數(shù)函數(shù)舉例 | 階 | 非正式術(shù)語 |
|---|---|---|
| 12 | O(1) | 常數(shù)階 |
| 2n+3 | O(n) | 線性階 |
| 3n2+2n+1 | O(n2) | 平方階 |
| 5log2n+20 | O(logn) | 對數(shù)階 |
| 2n+3nlog2n+19 | O(nlogn) | nlogn階 |
| 6n3+2n2+3n+4 | O(n3) | 立方階 |
| 2n | O(2n) | 指數(shù)階 |
注意抖拦，經(jīng)常將log2n（以2為底的對數(shù)）簡寫成logn
常見時間復(fù)雜度之間的關(guān)系
day22_數(shù)據(jù)結(jié)構(gòu)算法-01.png
所消耗的時間從小到大
O(1) < O(logn) < O(n) < O(nlogn) < O(n2) < O(n3) < O(2n) < O(n!) < O(nn)
練習(xí)： 時間復(fù)雜度練習(xí)( 參考算法的效率規(guī)則判斷 )
O(5)
O(2n + 1)
O(n2+ n + 1)
O(3n3+1)
