《算法导论》学习分享——5. 概率分析和随机算法

5. 概率分析和随机算法

当算法的时间和输入的数据有关时，往往我们需要使用概率分析得到算法运行时间的期望值（平均值）。
雇用问题这种答案不唯一的问题，也需要概率分析来分析算法的期望值，从而评估算法的有效性。

随机算法也有很广的应用，比如随机快速排序可以避免特定输入（已排序的队列或逆序列）时运行时间较长的情况。

Github Source： https://github.com/maomao9003/Introduction-to-Algorithms/blob/master/Docs/Chapter/5.概率分析和随机算法.md