Comment déterminer la complexité temporelle d'une opération de remplacement d'un élément dans un tableau?

La complexité temporelle de l'opération de remplacement d'un élément dans un tableau est généralement O(1), c'est-à-dire constante.

Cela est dû au fait que les tableaux (par exemple, en Swift ou Objective-C) offrent un accès direct aux éléments par index. Pour remplacer un élément, il suffit d'accéder à l'index nécessaire et d'assigner une nouvelle valeur, ce qui prend un temps fixe.

Exemple en Swift:

var array = [1, 2, 3, 4, 5]
array[2] = 10  // remplacement du troisième élément

Ici, l'opération de remplacement ne nécessite pas de décalage des éléments ni de redistribution de la mémoire, donc sa complexité temporelle est O(1).