Jak określić złożoność czasową operacji zamiany elementu w tablicy?

Złożoność czasowa operacji zamiany elementu w tablicy jest zazwyczaj równa O(1), czyli stała.

Dzieje się tak, ponieważ tablice (np. w Swift lub Objective-C) zapewniają bezpośredni dostęp do elementów po indeksie. Aby zamienić element, wystarczy odwołać się do odpowiedniego indeksu i przypisać nową wartość, co zajmuje stały czas.

Przykład w Swift:

var array = [1, 2, 3, 4, 5]
array[2] = 10  // zamiana trzeciego elementu

Tutaj operacja zamiany nie wymaga przesuwania elementów ani ponownego przydziału pamięci, dlatego jej złożoność czasowa to O(1).