Kā noteikt elementa aizvietošanas operācijas laika sarežģītību masīvā?

Elementa maiņas operācijas laika sarežģītība parasti ir O(1), tas ir, konstanta.

Tas ir tāpēc, ka masīvi (piemēram, Swift vai Objective-C) nodrošina tiešu piekļuvi elementiem pēc indeksa. Lai nomainītu elementu, pietiek piekļūt nepieciešamajam indeksam un piešķirt jaunu vērtību, kas aizņem fiksētu laiku.

Piemērs Swift valodā:

var array = [1, 2, 3, 4, 5]
array[2] = 10  // trešā elementa maiņa

Šeit, maiņas operācija neprasa elementu pārvietošanu vai atmiņas pārkārtošanu, tāpēc tās laika sarežģītība ir O(1).