随机整数序列采样

此函数提供了一种非常有效的方法，用于从整数区间中提取整数随机样本序列。

用法

sample_seq(low, high, length)

参数

low

区间的下限（包含）。

high

区间的上限（包含）。

length

样本的长度。

值

一个递增的数值向量，包含整数，即样本。

详细信息

即使high-low很大，该算法也以O(length)的预期时间运行。它比R的内置sample函数快得多（当然通用性也较差）。

参考文献

Jeffrey Scott Vitter: An Efficient Algorithm for Sequential Random Sampling, ACM Transactions on Mathematical Software, 13/1, 58–67.

参见

其他 other: convex_hull(), running_mean()

作者

Gabor Csardi csardi.gabor@gmail.com

示例

rs <- sample_seq(1, 100000000, 10)
rs
#>  [1]  2987442 16585213 18480022 23608390 48640543 52876889 55870868 60392851
#>  [9] 89613943 94257599