- 作者： 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 证明方法
证明数据结构分析中的结论的两个最常用的方法是归纳法和反证法，证明一个定理不成立的最好的方法是举出一个反例。
- 归纳法证明
- 反证法证明
