---
tags: Algorithm
---

# 考試資訊

## 小考

:::danger
**Week2 (2/23)**
- 歸納法
- $\log$
:::

:::danger
**Week3 (3/2)**
- unknown
:::

## 期中考
:::danger
- Ch01:
- ch01 - p.63.
- Show that $n$ is in $O(5n)$, but not in $o(5n)$
:::warning
**Sol**:
$$
\text{for } c > 5, n \in O(5n) \\
\text{for } c = \frac{1}{6}, n \notin o(5n)
$$
:::
- Ch02:
- Quicksort
:::