PS15: Asymptotics

Due Mon 5/11 @ 1:30pm.

Do these problems from the book, listed on page 613 & 614.

  1. 6.2
  2. 6.3
  3. 6.4
  4. 6.18
  5. 6.27
  6. 6.53, which contains a typo: the label on the base case should be “(n=0)”.