算法导论： 第五章

概率分析和随机算法

本章介绍了指示器随机变量的分析方法， 以及对随机方法作了简要介绍， 这些都是以后的算法分析的基础。

最后一节更深入介绍了概率分析和指示器随机变量。

练习5.4-5, 5.4-6, 5.4-7都没有精力看下去了。 留待以后再考虑吧， 毕竟是数学问题，概率放下挺久了， 考虑起来有点吃力。