Big O Schätzung von Math.Random ()?

Question

Ist es möglich, eine große O -Schätzung von Mathematik zu erhalten. Random ()?

Answer 1

Ich bin mir nicht sicher, ob diese Frage viel Sinn macht. Es gibt keine Eingabe der variablen Größe, um die Komplexität der Messstoffe zu erhöhen - Sie tätigen einen Anruf (ohne Argumente) und erhalten einen Ausgang.

Fragen Sie, ob die Methode math.random () für aufeinanderfolgende Anrufe länger dauert? Oder wenn es einfach langsamer ist als es sein sollte?

Denken Sie daran, dass sogar Algorithmen mit O(1) Die Komplexität kann lange dauern - es ist nur so, dass die Zeitdauer nicht davon abhängt, wie viel Daten beteiligt sind.

Answer 2

Der Algorithmus ist dokumentiert, siehe hier. Es ist ein Linearer Kongruentgenerator das hat die Komplexität von O (1)

Answer 3

Es ist definitiv. Sehen Sie sich nur an, wie die Funktion in der Bibliothek implementiert wird, und wenden Sie dann Rezidiven und Mathematik an. ;))