## CS
2401 Quiz Based on Test #2

**Date:** Thursday, April 7, 2011.
**Name:**
___________________________________________________________________

3. In general, which is faster: recursive or a non-recursive program?
Explain your answer.

7. What is the computational complexity
of each of the following three sorting algorithms: insertion sort,
merge sort, and quick sort. *For extra credit*: explain at
least some of your answers.