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