---
# System prepended metadata

title: 資料結構/演算法

---

# 資料結構/演算法

## Big-O 時間複雜度
當我的資料量變成 N 倍的時候，我的程式執行時間會變幾倍？

O(N): 資料變 N倍時，執行時間變 N 倍
O(N): 資料變 N倍時，執行時間仍為 1 倍

一層的 for-loop: O(N)
兩層的 for-loop: O(N^2)

1. 只保留最高項次。
2. 將最高項次的scalar 消去

