Cum se determină complexitatea temporală a unei operații de înlocuire a unui element într-un array?

Complexitatea temporară a operației de înlocuire a unui element într-un array este de obicei O(1), adică constantă.

Acest lucru se datorează faptului că array-urile (de exemplu, în Swift sau Objective-C) oferă acces direct la elemente după index. Pentru a înlocui un element, este suficient să accesezi indexul necesar și să atribui o nouă valoare, ceea ce durează un timp fix.

Exemplu în Swift:

var array = [1, 2, 3, 4, 5]
array[2] = 10  // înlocuirea celui de-al treilea element

Aici, operația de înlocuire nu necesită deplasarea elementelor sau redistribuirea memoriei, așa că complexitatea sa temporară este O(1).