QuickSort Flashcards
1
Q
What is the general idea and basecase for QuickSort?
A
![](https://s3.amazonaws.com/brainscape-prod/system/cm/272/931/103/a_image_thumb.png?1554233956)
2
Q
What are the 3 pivot choices and what are their pros/cons?
A
![](https://s3.amazonaws.com/brainscape-prod/system/cm/272/931/379/a_image_thumb.png?1554234049)
3
Q
What is the quickSort code for a random pivot (not including the partition code)
A
![](https://s3.amazonaws.com/brainscape-prod/system/cm/272/931/614/a_image_thumb.png?1554234418)
4
Q
What is the partition code for quickSort?
A
![](https://s3.amazonaws.com/brainscape-prod/system/cm/272/932/077/a_image_thumb.png?1554234681)
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
![](https://s3.amazonaws.com/brainscape-prod/system/cm/272/932/420/a_image_thumb.png?1554234986)