CSC 344
Homework 2

Assigned Feb. 6, due Feb. 22, to be done singly or in pairs.

• Problems 1-1 through 1-4 from the textbook (on big-O and related notations)
• Problems 1-8 and 1-9 from the textbook (on analyzing a given algorithm)
• Problems 2-1, 2-3, and 2-5 from the textbook (on designing algorithms in pseudocode)
• Problem 2-10 from the textbook (on proofs and lower bounds)
• Choose one of the algorithms in problems 1-8, 1-9, 2-1, 2-3, or 2-5, and implement it in your favorite programming language.