Intro to Algo - lecture 2 - solving recurrences

2019独角兽企业重金招聘Python工程师标准>>>

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

转载于:https://my.oschina.net/u/158589/blog/53770