348 views
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?

Please log in or register to answer this question.

Related questions

1 votes
1 votes
1 answer
1
akash.dinkar12 asked Jun 27, 2019
399 views
Argue that for any constant $0<\alpha\leq 1/2$, the probability is approximately $1-2\alpha$ that on a random input array, PARTITION produces a split more balanced than $...
0 votes
0 votes
2 answers
3