All Questions
1
question
0
votes
1
answer
79
views
Quicksort-How did we get the relation?
At the proof of the theorem that the expected time of Quicksort is $O(n \log n)$, there is the following sentence:
We suppose that the partitions are equally likely, so the possibility that the sizes ...