0 votes 0 votes Argue that for any constant 0<α≤1/2, the probability is approximately 1−2α that on a random input array, PARTITION produces a split more balanced than 1−α to α. Please explain how the probability is calculated? Algorithms quick-sort + – Aarvi Chawla asked Jun 14, 2018 Aarvi Chawla 348 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.