Topic: Algorithm Analysis
Related Reading: Ch. 2
Due: Wednesday, 7 February 2007, 1:10pm

Please make sure you adhere to the policies on academic integrity.

• See "Solved Exercises" in Chapter 2 of text

1. (5 points)

   Exercise 1 of Chapter 2 (p. 67)

2. (14 points)

   Exercise 4 of Chapter 2 (pp. 67-68)

   Note: When exponents are expressed, as in g₆, the default precedence is that 2²ⁿ is evaluated as 2⁽²ⁿ⁾

3. (9 points)

   Exercise 5 of Chapter 2 (p. 68)

4. (12 points)

   Exercise 6 of Chapter 2 (pp. 68-69)

4. (4 points)

   Exercise 8 of Chapter 2 (pp. 69-70)