---
# System prepended metadata

title: 時間複雜度

---

# 時間複雜度
用來評估演算法的好壞，常用big-O表示，代表程式在最壞的狀況下執行的次數。只保留最高次項以及省略係數。

ex: 程式執行$9n^3+2n+5$次，寫作$O(n^3)$

執行$2^n+1000n^{100}$，寫作$O(2^n)$
    
![](https://hackmd.io/_uploads/r1cPLlRCn.jpg)
[圖源](https://terrylee7788.wordpress.com/2019/11/22/%E7%AE%97%E6%B3%95%E6%99%82%E9%96%93%E8%A4%87%E9%9B%9C%E5%BA%A6/)

