Como determinar a complexidade temporal de uma operação de substituição de elemento numa matriz?

A complexidade temporal da operação de substituição de um elemento numa matriz é geralmente O(1), ou seja, constante.

Isto deve-se ao fato de que as matrizes (por exemplo, em Swift ou Objective-C) oferecem acesso direto aos elementos por índice. Para substituir um elemento, basta aceder ao índice necessário e atribuir um novo valor, o que leva um tempo fixo.

Exemplo em Swift:

var array = [1, 2, 3, 4, 5]
array[2] = 10  // substituição do terceiro elemento

Aqui, a operação de substituição não requer deslocamento de elementos nem redistribuição de memória, portanto, a sua complexidade temporal é O(1).