CSC 344
Homework 2
Assigned 3 Feb, due 22 Feb
 Problems from chapter 2 of the textbook

 Problem 2.1.4 on best, worst, and average cases.
 Problems 2.1.8 and 2.1.9 on growth rates.
 Problem 2.2.10 (the infinitewall puzzle).
 Problems 2.3.4 and 2.3.5 on analyzing specific algorithms.
 Problem 2.4.1 on solving recurrence relations.
 Problem 2.4.4 on analyzing a recursive algorithm.
 Problem 2.5.8 on Fibonacci numbers (may remind you of Euclid's
game from homework 1).
Last modified:
Wed Feb 2 20:57:20 EST 2005
Stephen Bloch / sbloch@adelphi.edu