算法時空-隨機化分析算法

文章目錄 機率分析與隨機化算法 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] =

>>阅读原文<<