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


原文:https://www.cnblogs.com/eleni/p/11680483.html