L2.3 Solving Recurrences
Content:
Recall: Partition Tree and Backward Substitution
Forward Substitution
Converting to a Sum
Master Theorem
Readings
Section 2.4 of Levitin, 3rd Ed
Chapter 4 of CLRS, 3rd Ed
Content:
Recall: Partition Tree and Backward Substitution
Forward Substitution
Converting to a Sum
Master Theorem
Readings
Section 2.4 of Levitin, 3rd Ed
Chapter 4 of CLRS, 3rd Ed