Hoe wordt de tijdcomplexiteit van het kopiëren van één element binnen een array bepaald?

De tijdscomplexiteit van het kopiëren van één element binnen een array wordt meestal beschouwd als O(1), dat wil zeggen constant. Dit komt doordat toegang tot een array-element via index in constante tijd gebeurt, en het kopiëren van een element een eenvoudige waarde-toewijzing is die niet afhankelijk is van de grootte van de array.

Voorbeeld: als je een array arr hebt, zal de operatie arr[5] = arr[2] ongeveer dezelfde tijd kosten, ongeacht de lengte van de array.