問題タブ [randomized-algorithm]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
30 問題
0
投票する
0
に答える
66
参照
random - O(log n) 相互に独立した乱数ビットを使用して、n 個の独立した乱数ビットを生成する方法
この問題の動機は「スペースを節約する」ことでしたが、その後、n 個のペアごとに独立したランダム ビット ξi を保存しました。それはほとんど目的を打ち負かします。O(log n) 個の相互に独立した乱数ビットを使用して、n 個の対ごとに独立した乱数ビットを生成する方法を示します。(したがって、実際に保存する必要があるのは、それらの O(log n) ビットだけです。)