JavaScript-Laufzeitkomplexität von Array-Funktionen

Ist die Laufzeitkomplexität durch den JS-Standard auf Common festgelegt?Array funktioniert wiepush, pop, shift, slice odersplice? Esp. Ich interessiere mich für das Entfernen und Einfügen von Einträgen an zufälligen Positionen. Wenn die Komplexität nicht definiert ist, was kann ich erwarten, z. in V8?

(Diese Frage wurde inspiriert vondiese. Ebenfalls,dieser Benchmark, GesendetHier, macht mich auch neugierig, aber vielleicht sind das einige Phänomene, die nichts damit zu tun haben.)

(Eine sehr verwandte Frage istHier. Einer der Kommentare zu der akzeptierten Antwort besagt jedoch, dass sie jetzt falsch ist. Die akzeptierte Antwort enthält auch keinen Hinweis darauf, dass der Standard dies wirklich so definiert.).

Antworten auf die Frage(2)

Ihre Antwort auf die Frage