Complexitatea temporară a copiei unui element într-un array este de obicei considerată O(1), adică constantă. Acest lucru se datorează faptului că accesul la un element al array-ului după index are loc în timp constant, iar copierea unui element este o atribuire simplă de valoare, care nu depinde de dimensiunea array-ului.

Exemplu: dacă ai un array arr, operația arr[5] = arr[2] va dura aproximativ același timp, indiferent de lungimea array-ului.

Anterior În continuare