An Analysis of Quicksort:

Assumptions

Formulation I

Recurrence Relation

Solve the Recurrence

Guessing the Solution

Continuing ...

And Finally ...