Junior — Middle
Koja je vremenska složenost operacije brisanja elementa iz dinamičkog niza?
sobes.tech АИ
Одговор од АИ
Vremenska složenost uklanjanja elementa iz dinamičkog niza zavisi od pozicije uklonjenog elementa:
- Ako se ukloni poslednji element, operacija je O(1), jer se jednostavno smanjuje veličina niza.
- Ako se ukloni element u sredini ili na početku, potrebno je pomeriti sve naredne elemente ulevo, što traje O(n) vremena, gde je n broj elemenata posle uklonjenog.
Dakle, u najgorem slučaju, uklanjanje iz dinamičkog niza je O(n).