Question 4992 – Algorithms
November 26, 2023Question 5351 – Algorithms
November 26, 2023UGC NET CS 2013 Sep-paper-2
| Question 10 |
Suppose that the splits at every level of Quicksort are in proportion 1-β to β, where 0 < β ≤ 0.5 is a constant. The number of elements in an array is n. The maximum depth is approximately
| 0.5 β Ig n | |
| 0.5 (1 – β) Ig n | |
| – (Ig n)/(Ig β) | |
| – (Ig n)/Ig (1 – β) |
Correct Answer: D