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