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

Question

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

Answer 1

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

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

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

Answer 2

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

Answer 3

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