Kako odrediti vremensku složenost operacije zamene elementa u nizu?

Vremenska složenost operacije zamene elementa u nizu je obično O(1), tj. konstantna.

To je zbog toga što nizovi (na primer, u Swift ili Objective-C) pružaju direktan pristup elementima putem indeksa. Da biste zamenili element, dovoljno je da pristupite potrebnom indeksu i dodelite novu vrednost, što traje fiksno vreme.

Primer u Swift-u:

var array = [1, 2, 3, 4, 5]
array[2] = 10  // zamena trećeg elementa

Ovde, operacija zamene ne zahteva pomeranje elemenata ili redistribuciju memorije, pa je njena vremenska složenost O(1).