数据结构与算法中的数学

Math in DSA

在绪论PPT中，声称我们将用到这些数学知识。如果在正式开始学习之前，你能够将这些内容简单了解一下，想必会有帮助。

离散数学: 集合、偏序集、良序、数学归纳法、级数、递归/递推、排列/组合、 Stirling逼近、 Fib数、 Catalan数

概率: 概率、 随机分布、 数学期望、 期望值的线性率、几何分布

一些推荐的读物/网课：

《具体数学》(Concrete Math)

MIT 6.042 Mathematics for Computer Science

学习数据结构课程不需要精通这些书籍、网课，但对感兴趣的同学来说，开卷有益。