¿Cómo determinar la complejidad temporal de una operación de reemplazo de un elemento en un array?

La complejidad temporal de la operación de reemplazo de un elemento en un array suele ser O(1), es decir, constante.

Esto se debe a que los arrays (por ejemplo, en Swift o Objective-C) proporcionan acceso directo a los elementos por índice. Para reemplazar un elemento, basta con acceder al índice necesario y asignar un nuevo valor, lo cual lleva un tiempo fijo.

Ejemplo en Swift:

var array = [1, 2, 3, 4, 5]
array[2] = 10  // reemplazo del tercer elemento

Aquí, la operación de reemplazo no requiere desplazamiento de elementos ni redistribución de memoria, por lo que su complejidad temporal es O(1).