本文介绍了求解递归式的方法，包括代换法、递归树法及主定理，并提醒在使用主定理时要小心。文章还提供了一个数学小技巧，即1.1111...=2，解释为1+1/2+1/4+...=2。
Lecture 2
Asymptotic Notation and Recurrences
===============================================================
Solving Recurrences
1. Substitution method
2. Recursion-tree method
3. master method (be careful when using this method)
This lecture is quite mathematical.
A trick:
(1.1111...) = 2 => 1 + 1/2 + 1/4 + ... = 2
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
