Wie hoch ist die Komplexität beim Hinzufügen von Elementen am Anfang des Arrays?

Das Hinzufügen eines Elements am Anfang eines Arrays hat in der Regel eine Komplexität von O(n), wobei n die Anzahl der Elemente im Array ist. Dies liegt daran, dass alle bestehenden Elemente um eine Position nach rechts verschoben werden müssen, um Platz für das neue Element am Anfang zu schaffen. Bei dynamischen Arrays, wie Array in Swift, ist das Einfügen am Anfang nicht optimiert und erfordert das Verschieben aller Elemente, im Gegensatz zum Hinzufügen am Ende, das oft amortisiert O(1) ist.