Hoe bepaal je de tijdcomplexiteit van een bewerking waarbij een element in een array wordt vervangen?

De tijdscomplexiteit van de operatie om een element in een array te vervangen is meestal O(1), dat wil zeggen constant.

Dit komt doordat arrays (bijvoorbeeld in Swift of Objective-C) directe toegang tot de elementen bieden via index. Om een element te vervangen, hoef je alleen maar naar de benodigde index te gaan en een nieuwe waarde toe te wijzen, wat een vaste tijd kost.

Voorbeeld in Swift:

var array = [1, 2, 3, 4, 5]
array[2] = 10  // vervanging van het derde element

Hier vereist de vervangingsoperatie geen verschuiving van elementen of geheugenherverdeling, dus de tijdscomplexiteit is O(1).