recursion

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