This set of practice questions help you review the following concepts:
Asymptotic growth of functions. Proof by induction.
Characterize run time of recursive algorithms with recurrence relations. Solving recurrence relations using recursion tree and telescoping.
DPV: Algorithms by Dasgupta, Papadimitriou & Vazirani