CSCI 3650
Analysis of Algorithms
Summer 2003
Assignment 1

Work the following exercises in the text.

  1. p. 58, 3-2, but only the O, big Omega and big Theta columns.
  2. p.59 3-4 a,b,g.
  3. p.75 4.3-1.
  4. p.85 4-1 a,b,c.