# 時間複雜度 用來評估演算法的好壞,常用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/)