Topic: Algorithm Analysis
Related Reading: Ch. 2
Due: Friday, 8 Februrary 2008

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

• See "Solved Exercises" in Chapter 2 of text

1. (12 points)

   Exercise 2 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. (14 points)

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

4. (4 points)

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