Ako určiť časovú zložitosť operácie výmeny prvku v poli?

Časová zložitosť operácie zmeny prvku v poli je zvyčajne O(1), teda konštantná.

To je spôsobené tým, že polia (napríklad v Swift alebo Objective-C) poskytujú priame prístupy k prvkom podľa indexu. Na zmenu prvku stačí pristúpiť k požadovanému indexu a priradiť novú hodnotu, čo trvá konštantný čas.

Príklad v Swift:

var array = [1, 2, 3, 4, 5]
array[2] = 10  // zmena tretieho prvku

Tu operácia zmeny nevyžaduje posun prvkov alebo redistribúciu pamäti, takže jej časová zložitosť je O(1).