Большая оценка Math.random()?

Question

Можно ли получить оценку Big O для Math.random()?

Answer 1

Я не уверен, что этот вопрос имеет много смысла. Нет ввода с переменным размером для увеличения сложности датчика - вы делаете вызов (без аргументов) и получаете вывод.

Вы спрашиваете, занимает ли метод Math.random() больше времени для последовательных вызовов? Или если это просто медленнее, чем должно быть?

Помните, что даже алгоритмы с O(1) сложность может занять много времени - просто время, которое они занимают, не зависит от объема данных.

Answer 2

Алгоритм задокументирован, смотрите здесь. Это линейный конгруэнтный генератор, имеющий сложность O(1)

Answer 3

Это определенно... просто посмотрите, как эта функция реализована в библиотеке, а затем примените рекуррентные уравнения и сделайте немного математики.;)