Math.random() の Big O 推定値を取得することは可能ですか?
3454 次
3 に答える
8
この質問があまり意味をなさないかどうかはわかりません。ゲージの複雑さを増加させるための可変サイズの入力はありません。(引数なしで) 呼び出しを行うと、出力が得られます。
Math.random() メソッドが連続して呼び出すのに時間がかかるかどうかを尋ねていますか? それとも、本来よりも遅いだけですか？
O(1)複雑なアルゴリズムでも時間がかかる場合があることを忘れないでください。必要な時間は、含まれるデータの量に依存しないというだけです。
于 2010-12-28T18:50:43.350 に答える
3
アルゴリズムは文書化されています。こちらを参照してください。これは、最終的に O(1) の複雑さを持つ線形合同ジェネレーターです。
于 2010-12-28T19:24:10.053 に答える
0
それは間違いなく..ライブラリで関数がどのように実装されているかを見てから、再帰方程式を適用して数学を実行してください。;)
于 2010-12-28T18:51:15.520 に答える