2

replacement なしでより高速な加重サンプリングを求めて、次の質問が出てきました。

入力のサイズの線形時間を使用して、不均等な選択確率で置換せずにランダム サンプリングを実装するアルゴリズムはありますか? この質問への回答で O(n log n) の実装が提案されました。これを改善できますか?

4

0 に答える 0