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.