Displaying 1 result from an estimated 1 matches for "ijcm".
Did you mean:
icm
2017 Oct 17
4
uniform sampling without replacement algorithm
Let us consider the current uniform sampling without replacement
algorithm. It resides in function do_sample in
https://svn.r-project.org/R/trunk/src/main/random.c
Its complexity is obviously O(n), where the sample is selected from
1...n, since the algorithm has to create a vector of length n. So when
the sample size is much lesser than n, the algorithm is not effective.
Algorithms with