Quelle est la complexité d'ajouter des éléments au début du tableau?

L'ajout d'un élément au début d'un tableau a généralement une complexité de O(n), où n est le nombre d'éléments dans le tableau. Cela est dû au fait que tous les éléments existants doivent être décalés d'une position vers la droite pour faire de la place pour le nouvel élément au début. Dans les tableaux dynamiques, comme Array en Swift, l'insertion au début n'est pas optimisée et nécessite de déplacer tous les éléments, contrairement à l'ajout à la fin, qui est souvent amorti à O(1).