別名方法 在计算机科学的计算中别名方法英語Alias Method又称别名采样法别名表法别名表采样法是一个由A J 沃克英語A J Walker提出的用于从一个离散的概率分布中取样的高效算法 该算法可在任意的概率分布 pi 下返回整数值   i  n此类算法通常需要 On log n 或 On 的预处理时间之后可 O 时间复杂度内进行随机取样