指示器随机变量

如果事件A发生， I{A} = 1
如果事件A不发生， I{A} = 0

指示器随机变量的期望值 = 事件A发生的概率

概率分析

随机变量的期望值 = 所有事件的总和的期望值
E[X] = E[X1 + X2 + ... + Xn]

• 概率问题可以帮助我们分析平均情况（而不仅仅是最坏情况）
• 概率分析计算相对复杂
• 概率分析是基于我们对输入分布有所了解的基础之上