CMSI 281
Preparation for Quiz 2
==============================================================================

For Quiz 2 you will need to be able to:

* Create a UML class diagram given the description of some scenario.

* Determine the complexity of a code fragment.

* Answer complexity questions like "given that an
  algorithm with this complexity function processes
  a collection of this size in this amount of time,
  how long will it take to process a collection of that
  size, and if another computer was this many times
  faster than this computer, then how fast would things
  happen."

* Write a Java method that processes a linked
  list of nodes, given an English description.

* Figure out something about stacks.

* Answer questions about sorting.

* Write recursive functions.