Jak określa się złożoność czasową operacji kopiowania jednego elementu w tablicy?

Złożoność czasowa kopiowania jednego elementu wewnątrz tablicy jest zwykle uważana za O(1), czyli stałą. Wynika to z faktu, że dostęp do elementu tablicy po indeksie odbywa się w czasie stałym, a kopiowanie elementu to proste przypisanie wartości, niezależne od rozmiaru tablicy.

Przykład: jeśli masz tablicę arr, operacja arr[5] = arr[2] zajmie mniej więcej tyle samo czasu niezależnie od długości tablicy.