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?
2.1m questions
2.1m answers
60 comments
57.0k users