快速排序算法--数学推导

要是之前有人跟我说，概率论很难，我一定保持怀疑。。。 这学期的AMA528来了。。。。我只想说，，，，，， 好难！ 看一下其中的例题，快速排序算法。   解法一： 参考书上的结果如下：          解法一大致比较好理解，接下来给出 老师给的一种条件期望的求法。。。 解法二有待学习，，， 求考试锦鲤~ 解法二：      

>>阅读原文<<