Welcome to OStack Knowledge Sharing Community for programmer and developer-Open, Learning and Share
Welcome To Ask or Share your Answers For Others

Categories

0 votes
263 views
in Technique[技术] by (71.8m points)

data structures - Random Partition - pivot is median of three random elements probability

The Question and the answer

The Question and the answer is from "Introduction to Algorithms" by Cormen, Leiserson, Rivest and Stein. in the chapter on Quick-Sort.

when they calculated the probability, they came up to the expression 2(a^3+3a^2(1-a)) (marked in red).

how did they come up to this expression?

question from:https://stackoverflow.com/questions/65849579/random-partition-pivot-is-median-of-three-random-elements-probability

与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…
Welcome To Ask or Share your Answers For Others

1 Answer

0 votes
by (71.8m points)
Waitting for answers

与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…
Welcome to OStack Knowledge Sharing Community for programmer and developer-Open, Learning and Share
Click Here to Ask a Question

...