时间复杂度为O(1)的抽样算法——别名采样（alias sample method） 发表于 2020年3月9日 作者 wlg 当我们得到一个概率分布，如何根据这个概率分布抽样是一个常见的问题。这篇文章将介绍alias method（… 继续阅读 时间复杂度为O(1)的抽样算法——别名采样（alias sample method）