件のデータから 件をランダムサンプリングする場合のアルゴリズムで、 が未知数であっても、 を求める必要がなく、 1passでランダムサンプリングができる。 今まで を求めるためにかかっていた時間を家事や育児にあてることができる。 概要 件のデータを と…