CPSC 220
Fall 2007
HW 2: More Review

1. Re-do problems 3c, 3d, 3e, and 3f from HW 1. Be sure you are comfortable with both your exact and your big-O answers.

2. Write Java code to add an element x to the end of a linked list. Assume that class LinearNode is defined as on page 128 and that LinearNode variable front refers to the front of the list.

3. L&C Exercise 10.5.

4. Simplify each expression below as much as possible:
   1. (3^x)(3^y)
   2. (3^x)^y
   3. (3^x)(9^y)
   4. log(xy)
   5. log(x^y)
   6. log₂(8n²)
   7. log₂(10ⁿ/4)