Practice Question set #1 Solution



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

  1. DPV 0.1

  1. DPV 0.2

  1. DPV 0.3(a)

  1. DPV 2.3

  1. DPV 2.4