常見時間復雜度
| 執行次數函數舉例 | 階 | 非正式術語 |
| 12 | O(1) | 常數階 |
| 2n+3 | O(n) | 線性階 |
| 3n^2+2n+1 | O(n^2) | 平方階 |
| 5logn+20 | O(logn) | 對數階 |
| 2n+3nlogn+19 | O(nlogn) | nlogn階 |
| 6n^3+2n^2+3n+4 | O(n^3) | 立方階 |
| 2^n | O(2^n) | 指數階 |
常見時間復雜度之間的關系
所消耗的時間從小到大：
O(1)<O(logn)<O(n)<O(nlogn)<O(n^2)<O(n^3)<O(2^n)<O(n!)<O(n^n)
1-04常見的時間復雜度與大小關系
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。