算法导论学习笔记-5.2 指示器随机变量

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

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

E[Xa] = Pr{A}

在很多时候，用指示器随机变量来求期望比用概率简单许多。下面来看一个例子，简单在哪里。利用指示器随机变量分析雇佣问题，求雇佣经理次数的期望值：


1）概率分析的方法（高中时候常用的求期望的方法）

   假设应聘者以随机的顺序出现，令X作为一个随机变量，其值等于雇佣新的办公室经理的次数。那么 E[X] = ∑xPr{X=x}，但这一计算会很麻烦。