简介

别名采样是一种时间复杂度为O(1)的抽样算法。

别名采样结合了等概率分布和二项分布这两种抽样方法。

参考

  • https://zhuanlan.zhihu.com/p/111885669