知识卡片
期望线性不要求独立
只要相关期望存在,E[X+Y]=E[X]+E[Y],无须X与Y独立。分析总成本可先分拆成指示变量或分项成本,再逐项求期望。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 附录C 计数与概率 · 查看原书依据
Linearity of expectation says that the expectation of the sum of two random variables is the sum of their expectations, that is, whenever E[X] and E[Y] are defined. Linearity of
参考来源
- 位置:《算法导论(第4版)》附录C《计数与概率》(OEBPS/appendix003.xhtml,文本字符[20000,25000))。
- 结论依据:附录C独立性、随机变量与分布定义;公式图Art_P1678–P1708逐项查看。
- 原始内容:Linearity of expectation says that the expectation of the sum of two random variables is the sum of their expectations, that is, whenever E[ X ] and E[ Y ] are defined. Linearity of