Problem
1. What is the lower bound if the requirement of using comparisons to make decisions is dropped?
2. Define the term divide and conquer.
3. Explain in twenty words or less how mergesort works.
4. Explain in twenty words or less how quicksort works.