1. Solving recurrences
(a) Unwinding the recurrence:find the genral pattern while describe step by step
(b) Approximating with big-O: compare before and after
(c) The Master Theorem: seperate into several cases
1. Solving recurrences
(a) Unwinding the recurrence:find the genral pattern while describe step by step
(b) Approximating with big-O: compare before and after
(c) The Master Theorem: seperate into several cases