QuickSort Flashcards
1
Q
What is the general idea and basecase for QuickSort?
A
2
Q
What are the 3 pivot choices and what are their pros/cons?
A
3
Q
What is the quickSort code for a random pivot (not including the partition code)
A
4
Q
What is the partition code for quickSort?
A
5
Q
What are the best and worst case run times for quickSort, how is their recursive formula and what is their close form?
A
