Study Problems for the Quiz on 10/14/02

  1. Do Exercise 4.2-2
  2. Do Problem 4-1g: support a guess via recursion tree and then prove your guess using the substitution method.
  3. Do Problem 4-4e: support a guess via recursion tree (no need to prove it).
  4. New problems: 4-1a, c, e
  5. New problems: 4-4a, c
larrabee@soe.ucsc.edu