Hogyan határozható meg egy tömbben lévő elem cseréjének időbeli összetettsége?

Egy tömbben egy elem cseréjének időkomplexitása általában O(1), azaz állandó.

Ez annak köszönhető, hogy a tömbök (például Swift vagy Objective-C-ben) közvetlen hozzáférést biztosítanak az elemekhez index alapján. Egy elem cseréjéhez elegendő elérni a szükséges indexet és új értéket rendelni hozzá, ami fix időt vesz igénybe.

Swift példában:

var array = [1, 2, 3, 4, 5]
array[2] = 10  // a harmadik elem cseréje

Ebben az esetben a csereművelet nem igényel elemek eltolását vagy memória újraelosztást, így időkomplexitása O(1).