标签： algorithm language-agnostic random-sample
在搜索faster weighted sampling without replacement时，出现了以下问题：
是否存在一种算法，该算法使用输入大小的线性时间来实现随机采样而不使用不等的选择概率进行替换？在this question的答案中建议使用O（n log n）实现 - 这可以改进吗？