Which one of the following is the recurrence equation for the worst case time complexity of the quick sort algorithm for sorting $n\;( \geq 2)$ numbers? In the recurrence equations given in the options below, $c$ is a constant.
Correct Option: B Worst case for quick sort happens when $1$ element is on one list and $n-1$ elements on another list.
64.3k questions
77.9k answers
244k comments
80.0k users