原书出处
Introduction to Algorithms, Fourth Edition
5 第5章 概率分析和随机算法
192, to the rescue: the expectation of the sum always equals the sum of the expectations.
Linearity of expectation applies even when there is dependence among the random variables.
Combining indicator random variables with linearity of expectation gives us a powerful te
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/Introduction to Algorithms, Fourth Edition/_epub-src/OEBPS/chapter005.xhtml
EPUB SHA-256:ec7ced04bb875b93983816aef7a667855a4b71c5cf53b63406b9439c74e27aea