Maximum and minimum depth of quicksort
问题 This was a problem of CLR (Introduction to Algorithms) The question goes as follow: Suppose that the splits at every level of quicksort are in the proportion 1 - α to α, where 0 < α ≤ 1/2 is a constant. Show that the minimum depth of a leaf in the recursion tree is approximately - lg n/ lg α and the maximum depth is approximately -lg n/ lg(1 - α). (Don't worry about integer round-off.)http://integrator-crimea.com/ddu0043.html I'm not getting how to reach this solution. as per the link they