Quick Sort Flashcards
1
Q
What is a pivot
A
A value where everything sorted is on the left for less than the pivot and greater is on the right of the pivot.
2
Q
Worsr case of Quicksort
A
Always pick the largest value of n as pivot = theta(n^2)
