O grande estimación de Math.random ()?

Question

¿Es posible obtener una estimación de Big O Math.random ()?

Answer 1

No estoy seguro de esta pregunta tiene mucho sentido. No hay entrada de tamaño variable para aumentar la complejidad de calibre contra -. Realiza una llamada (sin argumentos) y se obtiene una salida

¿Está usted preguntando si el método Math.random () toma más tiempo para las llamadas sucesivas? O si es sólo más lento de lo que debería ser?

Recuerde que los algoritmos incluso con la complejidad O(1) puede tardar mucho tiempo -. Es sólo que la longitud de tiempo que toman no depende de la cantidad de datos que está involucrado

Answer 2

El algoritmo está documentado, consulte aquí . Es un Linear congruential generador que termina teniendo complejidad de O (1)

Answer 3

que sin duda es .. sólo a ver cómo la función se lleva a cabo en la biblioteca y luego aplicar recurrencia-ecuaciones y hacer algo de matemáticas. ;)