Math.random()の大きなo推定?
-
13-10-2019 - |
質問
math.random()の大きなo推定を取得することは可能ですか?
解決
この質問があまり理にかなっているかどうかはわかりません。ゲージの複雑さを増加させるための可変サイズ入力はありません - あなたは呼び出し(引数なし)を行うと、出力が得られます。
Math.random()メソッドが連続した通話に時間がかかるかどうかを尋ねていますか?または、それが本来あるべきよりも遅い場合は?
アルゴリズムでさえ覚えておいてください O(1)
複雑さには長い時間がかかる場合があります - それは、彼らが取る時間の長さが、どのくらいのデータが関係しているかに依存しないということです。
他のヒント
アルゴリズムが文書化されています ここ. 。それは 線形合同ジェネレーター これはo(1)の複雑さを持つことになります
それは間違いなく..ライブラリに関数がどのように実装されているかを見てから、再発方程式を適用して数学を行うだけです。 ;)
所属していません StackOverflow