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 infinite-wall 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).