Dans le pire cas, l'opération d'ajout d'un élément à un tableau dynamique a une complexité temporelle de O(n). Cela se produit lorsque le tampon interne du tableau est plein et qu'il est nécessaire d'allouer un nouveau tableau de taille supérieure et de copier tous les éléments existants avant d'ajouter le nouveau.

Précédent Suivant