如果您从 R 中使用 igraph,请使用此选项
sample_seq {igraph} | R 文档 |
此函数提供了一种非常有效的方法,可以从整数区间中提取整数随机样本序列。
sample_seq(low, high, length)
low |
区间的下限(包括)。 |
high |
区间的上限(包括)。 |
length |
样本的长度。 |
即使 high-low
很大,该算法也在 O(length)
的预期时间内运行。它比 R 的内置 sample
函数快得多(但当然通用性较差)。
一个包含整数的递增数字向量,即样本。
Gabor Csardi csardi.gabor@gmail.com
Jeffrey Scott Vitter: An Efficient Algorithm for Sequential Random Sampling, ACM Transactions on Mathematical Software, 13/1, 58–67.
rs <- sample_seq(1, 100000000, 10)
rs