算法时空-随机化分析算法

文章目录 几率分析与随机化算法 1. 指示随机变量 2. 雇佣问题 3. 随机化算法 3.1 随机排布数组 3.2 洗牌算法 4. 生日悖论 几率分析与随机化算法 1. 指示随机变量 记某件事为A，定义Xa = I{A}为事件A的指示变量，而且其取值只能为0或者是1；0表示A事件未发生，1表示A发生； 样本空间 N = {n1, n2, n3…}；记为全部的样本状况； 可得出引理：E[Xa] =

>>阅读原文<<