Contents:

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

1. (5 points)
   Reinforcement Exercise R-3.2 of the text.
   Please make sure that you provide the smallest such n₀.

   Also, please note that this problem does NOT involve Big-Oh notation, rather it involves the raw growth rates, similar to those given in Table 3.2. The authors explain on page 103 that when they write the expression log n, they mean by default log₂ n, the binary logarithm. This is the standard assumption throughout computer science for several reasons, most notably that all numbers are represented internally in binary (as opposed to decimal).

2. (5 points)
   Reinforcement Exercise R-3.3 of the text.
   See note for previous problem.

3. (5 points)
   Solve Reinforcement Exercises R-3.20, R-3.21, R-3.22, R-3.23, and R-3.24 of the text. Please strive to give answers in simplest terms, as discussed at the top of page 118.

4. (5 points)
   Reinforcement Exercise R-4.5 of the text.
   Please give your answer as Java code.

   (Note: the ``penultimate'' node is defined as the second-to-last node of the list).

5. (2 points)
   Creativity Exercise C-4.9 of the text.
   (Hint available through Hint Server on textbook's website).