Большая o Оценка математики.random ()?

Question

Можно ли получить большую оценку математики. Random ()?

Answer 1

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

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

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

Answer 2

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

Answer 3

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