Come determinare la complessità temporale di un'operazione di sostituzione di un elemento in un array?

La complessità temporale dell'operazione di sostituzione di un elemento in un array è generalmente O(1), cioè costante.

Questo perché gli array (ad esempio, in Swift o Objective-C) forniscono accesso diretto agli elementi tramite indice. Per sostituire un elemento, basta accedere all'indice necessario e assegnare un nuovo valore, il che richiede un tempo fisso.

Esempio in Swift:

var array = [1, 2, 3, 4, 5]
array[2] = 10  // sostituzione del terzo elemento

Qui, l'operazione di sostituzione non richiede lo spostamento degli elementi o la ridistribuzione della memoria, quindi la sua complessità temporale è O(1).