Como é determinada a complexidade temporal da operação de copiar um elemento dentro de um array?

A complexidade temporal de copiar um elemento dentro de um array é geralmente considerada O(1), ou seja, constante. Isto deve-se ao acesso ao elemento do array por índice ocorrer em tempo constante, e a cópia de um elemento é uma simples atribuição de valor, que não depende do tamanho do array.

Exemplo: se tiver um array arr, a operação arr[5] = arr[2] levará aproximadamente o mesmo tempo independentemente do comprimento do array.