Question. What is the worst case time for quicksort, to within a constant factor, in terms of n, the number of items to be sorted?
Answer. Θ(n2).