Comment est déterminée la complexité temporelle de l'opération d'insertion d'un élément à la fin d'un tableau ?

L'insertion d'un élément à la fin d'un tableau sur iOS dépend du type de tableau :

• Pour les tableaux à taille fixe (par exemple, les tableaux en C), l'insertion à la fin n'est pas possible sans créer un nouveau tableau.

• Pour les NSMutableArray ou les tableaux Swift, qui changent de taille dynamiquement, l'insertion à la fin se fait généralement en O(1) amorti. Cela signifie que, en général, l'ajout est rapide, mais parfois, lorsque le tableau atteint sa capacité actuelle, une réallocation de mémoire et une copie des éléments ont lieu, ce qui prend plus de temps.

Exemple en Swift :

var array = [1, 2, 3]
array.append(4) // Généralement O(1), parfois O(n) lors de la réallocation