指示器随机变量

为了分析包括包括雇佣分析在内的许多算法，我们将使用指示器随机变量，它为概率和期望之间的转换提供了一个便利的方法，给定一个样本空间S和事件A，那么事件A对应的指示器随机变量：

Xa   =   1 如果A发生
  　　    0 如果A没有发生

 定理：事件A的期望E[A] = Pr{A}