Intro to Algo - lecture 2 - solving recurrences

===============================================================
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

你可能感兴趣的:(Intro to Algo - lecture 2 - solving recurrences)