CMU 15-751 CS Theory Toolkit Lecture Lecture 3 - Factorials & Binomial Coefficients

CMU 15-751 课程第三课笔记。 接上回 CMU 15-751 CS Theory Toolkit Lecture 2 - Basic Asymptotics。 同样照抄参考了 Lecture Note。 今天学习的是阶乘和二项式系数的渐进分析,这两种的出现频率非常高,因此我们很有必要熟悉他们的渐进方法。这也是我们做更多渐进分析的练习的机会。

TCS

CMU 15-751 CS Theory Toolkit Lecture 2 - Basic Asymptotics

CMU 15-751 课程第二课笔记。 CS Theory Toolkit at CMU - YouTube 照抄参考了 Lecture Note。

TCS