随笔分类 -  学习笔记

摘要:CMU 15-751 课程第三课笔记。 接上回 CMU15-751-2。 同样照抄参考了 Lecture Note。 今天学习的是阶乘和二项式系数的渐进分析,这两种的出现频率非常高,因此我们很有必要熟悉他们的渐进方法。这也是我们做更多渐进分析的练习的机会。 阶乘(Factorials) \(n! = 阅读全文
posted @ 2024-04-24 12:57 hankeke303 阅读(15) 评论(0) 推荐(0) 编辑
摘要:CMU 15-751 课程第二课笔记。 CS Theory Toolkit at CMU - YouTube 照抄参考了 Lecture Note。 渐进标记(Asymptotic Notation) 我们知道 \[\sum_{i=1}^n i = \frac{n(n+1)}2 = \frac 12 阅读全文
posted @ 2024-04-24 12:53 hankeke303 阅读(27) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示