在储层采样中，您正在接收大小为i的数字流，并且随着i的增长，通过将当前数字与流尾的概率为1 / i交换来进行数字采样。
我有点理解数学，但是试图以另一种方式思考它-
说您的信息流看起来像这样：
1-2-3-4
首先要保持1（保持= 1）。在2上，您以1/2的概率交换。这是因为2左边的所有数字代表被选择的1/2概率。
为示例起见，假设未选择2。 继续前进到3，您将Keep（= 1）与3交换为1/3的概率，因为3左边的所有事物都有被选择的2/3概率，保持值1表示这种情况。
换句话说
1或2 = 2/3的概率； 3 = 1/3概率
由于1在1或2之内，也就是在2/3的概率之内，所以交换仅以1/3的概率接通。请注意，如果选择了2，它将适用于同一件事。因为2在1或2之内，所以它仍然代表不选择3的2/3概率。
这种直觉有效吗？