別名方法

在計算機科學的計算中 ， 別名方法  ， 又稱別名採樣法 、 別名表法 、 別名表採樣法 ， 是一個由A. J. 沃克  提出的用於從一個離散的概率分佈中取樣的高效算法 。 該算法可在任意的概率分佈 下返回整數值 。 此類算法通常需要 或 的預處理時間 ， 之後可 時間複雜度內進行隨機取樣 。