estimation Big O de Math.random ()?

Question

Est-il possible d'obtenir une estimation de Big O Math.random ()?

Answer 1

Je ne suis pas sûr que cette question fait beaucoup de sens. Il n'y a pas d'entrée de taille variable pour augmenter la complexité de la jauge contre -. Vous faites un appel (sans arguments) et vous obtenez une sortie

demandez-vous si la méthode Math.random () prend plus de temps pour les appels successifs? Ou si elle est juste plus lent que ce qu'elle devrait être?

Rappelez-vous que les algorithmes même avec la complexité de O(1) peut prendre beaucoup de temps -. Il est juste que la durée du temps qu'ils prennent ne dépend pas de la quantité de données impliquées

Answer 2

L'algorithme est documenté, voir ici . Il est un linéaire congruence générateur qui finit par avoir la complexité de O (1)

Answer 3

il est certainement .. il suffit de regarder la façon dont la fonction est mise en œuvre dans la bibliothèque, puis appliquez-récurrence des équations et faire quelques calculs. ;)