Sobes.tech
Junior

Koja je vremenska složenost uklanjanja elementa sa početka vektora?

sobes.tech АИ

Одговор од АИ

Vremenska složenost uklanjanja elementa sa početka std::vector je O(n), gde je n broj elemenata u vektoru. To je zato što nakon uklanjanja prvog elementa, svi sledeći elementi moraju biti pomereni u memoriji za jednu poziciju ulevo.