fand ich einige Informationen in Bezug auf Zeit, Komplexität bestimmter JavaScript functions like push, pop, shift, slice or splice, aber frage mich, was die Komplexität von parseInt() (oder, als Bonus, parseFloat())Was ist die zeitliche Komplexität von parseInt() in JavaScript?
Number.parseInt() - JavaScript | MDN
Number.parseFloat() - JavaScript | MDN
Dies erklärt nicht explizit In der specification, kaufen Sie können davon ausgehen, dass es linear durch die Anzahl der Zeichen ist, die den Wert darstellt, der analysiert wird.
Warum sollte jemand erwarten, dass es in der Spezifikation angegeben wird? Wenn es eine Funktion der Implementierung ist. –
@torazaburo 1) Vielen Dank für die Bearbeitung. 2) Um mögliche Implementierungen zu begrenzen. Zum Beispiel entspricht der Exponentialzeit-Algorithmus der aktuellen Spezifikation. – kgeorgiy
Minor Punkt, aber mir ist keine Funktion in der Spezifikation bekannt, die in Bezug auf O() eingeschränkt ist. –
Es wäre schwierig, etwas anderes als O (N) zu machen, wobei N die Länge der Eingabezeichenfolge ist. –
Ich frage mich nur, warum Sie neugierig sind. In solchen Fällen dominieren normalerweise Konstanten und Multiplizierer die tatsächliche Zeit, ob es sich um O (1) oder O (n) oder O (n2) oder O (n!) Oder irgendetwas anderes handelt. –