adcandy

摘要： 算法导论课程中，老师在介绍随机算法的时候提到指示器随机变量（indicator random variable），感觉很有用的一个东东。 先介绍一下指示器随机变量。 给定一个样本空间S和 事件A，那么事件A对应的指示器随机变量I{A}=1（如果A发生），0（如果A不发生）； 显而易见，事件A对应的指 阅读全文