Dodavanje elementa u sredinu niza zahteva pomeranje svih elemenata koji se nalaze posle pozicije umetanja, kako bi se napravilo mesto za novi element. Vremenska složenost ove operacije je O(n), gde je n broj elemenata koje je potrebno pomeriti. Na primer, ako umetnete element u sredinu niza od 1000 elemenata, otprilike 500 elemenata će morati biti pomereno, što utiče na performanse.

Претходно Следеће