Even though the worse case runtime is not as good as Algorithm R, this algorithm can easily be extended to weighted sampling.
Хотя наихудший случай по времени не так хорош, как Алгоритм R, этот алгоритм может быть легко расширен для взвешенной выборки.