算法導論： 第五章

概率分析和隨機算法

本章介紹了指示器隨機變量的分析方法， 以及對隨機方法作了簡要介紹， 這些都是以後的算法分析的基礎。

最後一節更深入介紹了概率分析和指示器隨機變量。

練習5.4-5, 5.4-6, 5.4-7都沒有精力看下去了。 留待以後再考慮吧， 畢竟是數學問題，概率放下挺久了， 考慮起來有點喫力。