83
Views
2
CrossRef citations to date
0
Altmetric
Original Articles

An efficient algorithm for random sampling without replacement

&
Pages 201-209 | Received 01 Mar 1984, Published online: 19 Mar 2007
 

Abstract

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 0(M log2 M) and the space complexity of 0(M),

C.R. Categories::

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.