數據結構與算法 | 數學知識複習

• 作者： wugenqiang
• 個人博客：https://wugenqiang.gitee.io
• 學習筆記：https://wugenqiang.gitee.io/cs-notes

---

---

1 數學知識複習

1.1 指數

1.2 對數

在計算機科學中，除非有特別的聲明，所有的對數都是以 2 爲底的

記住：log 1 = 0，log 2 = 1，log 1024 = 10， log 1048576 = 20

1.3 級數

1.4 模運算

如果 N 整除 A - B，那麼就說 A 與 B 模 N 同餘，記爲 A ≡ B（mod N）

1.5 證明方法

證明數據結構分析中的結論的兩個最常用的方法是歸納法和反證法，證明一個定理不成立的最好的方法是舉出一個反例。

• 歸納法證明

• 反證法證明