摘要： 为了分析包括包括雇佣分析在内的许多算法，我们将使用指示器随机变量，它为概率和期望之间的转换提供了一个便利的方法，给定一个样本空间S和事件A，那么事件A对应的指示器随机变量：Xa = 1 如果A发生 0 如果A没有发生定理：事件A的期望E[A] = Pr{A} 阅读全文