An Efficient Algorithm for Random Sampling without Replacement
An Efficient Algorithm for Random Sampling without Replacement
复制标题
一种高效的无放回随机采样算法
DOI：
--
复制
发表时间：
1984
期刊：
影响因子：
--
通讯作者：
G. P. Bhattacharjee
中科院分区：
文献类型：
--
作者：
Phalguni Gupta;G. P. Bhattacharjee
本文提出了一种从N（M≤N）个样本中抽取M个随机样本的算法。该算法的时间复杂度为MIN {O（Mlog 2 M），O[（N-M）log 2（N-M）]}，空间复杂度为O（M）。
An algorithm for drawing a random sample of size M from the population of size N (M≤N) has been proposed. The algorithm has the time complexity of MIN {O(Mlog2M), O[(N−M)log2(N−M)]} and the space complexity of O(M).