Quelle est la complexité temporelle de l'opération d'ajout d'un élément au début d'un tableau?

L'insertion d'un élément au début d'un tableau a généralement une complexité temporelle de O(n), où n est le nombre d'éléments dans le tableau.

Cela est dû au fait que, pour insérer au début, il faut décaler tous les éléments existants vers la droite pour faire de la place pour le nouvel élément. Dans les tableaux dynamiques (par exemple, Swift Array), ce processus nécessite de copier ou de décaler les éléments, ce qui prend un temps proportionnel au nombre d'éléments.

Exemple:

var array = [2, 3, 4]
array.insert(1, at: 0) // insérer 1 au début
print(array) // [1, 2, 3, 4]

Ici, lors de l'insertion de 1, tous les éléments sont décalés d'une position vers la droite.