Homework 2

Background: Ch. 33.2, 2.1.

Due September 18th:

• 2.1 CLR Exercise 33.2-4 (pg 813).
• 2.2 CLR Exercise 2.1-2 (pg 31). Use the definition of big Theta, not the normal-form rules.