Big O stima della Math.random ()?

Question

E 'possibile ottenere una stima Big O di Math.random ()?

Answer 1

Non sono sicuro che questa domanda abbia molto senso. Non c'è alcun ingresso dimensione variabile per aumentare la complessità calibro contro -. Si effettua una chiamata (senza argomenti) e si ottiene un output

Stai chiedendo se il metodo Math.random () richiede più tempo per le chiamate successive? O se è solo più lento di quanto dovrebbe essere?

Ricordate che gli algoritmi anche con O(1) complessità può richiedere molto tempo -. È solo che la lunghezza del tempo che impiegano non dipende dalla quantità di dati è coinvolto

Answer 2

L'algoritmo è documentato, vedi qui . È un lineare congruential generatore che finisce per avere complessità di O (1)

Answer 3

è sicuramente .. Basta guardare a come la funzione è implementata nella libreria e quindi applicare ricorrenza-equazioni e fare un po 'di matematica. ;)