Comment évaluer le temps nécessaire pour ajouter un élément au centre du tableau?

L’ajout d’un élément au centre d’un tableau nécessite de décaler tous les éléments situés après la position d’insertion pour libérer de la place pour le nouvel élément. La complexité temporelle de cette opération est de O(n), où n est le nombre d’éléments à décaler. Par exemple, si l’on insère un élément au milieu d’un tableau de 1000 éléments, environ 500 éléments devront être déplacés, ce qui influence la performance.

var array = [1, 2, 3, 4, 5]
array.insert(99, at: 2) // insertion à la position avec l’indice 2
print(array) // [1, 2, 99, 3, 4, 5]

Dans cet exemple, les éléments avec les indices 2 et suivants sont décalés vers la droite pour faire de la place pour le nouvel élément.