Answer to Question 2-4
Question.
What is the best case time for quicksort, to within a constant factor?
Answer.
Θ(
n
lg(
n
)).