Umetanje elementa u srednji deo niza implementiranog putem ArrayList-a zahteva pomeranje svih narednih elemenata udesno kako bi se napravilo mesto za novi element. To znači da operacija umetanja ima vremensku složenost O(n), gde je n broj elemenata koje je potrebno pomeriti. U najgorem slučaju (ubacivanje na početak), gotovo svi elementi niza se pomeraju.

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