Junior — Middle
Aká je časová zložitosť operácie odstránenia prvku z dynamického poľa?
sobes.tech AI
Odpoveď od AI
Časová zložitosť odstránenia prvku z dynamického poľa závisí od pozície odstraňovaného prvku:
- Ak sa odstraňuje posledný prvok, operácia je O(1), pretože sa jednoducho zmenší veľkosť poľa.
- Ak sa odstraňuje prvok uprostred alebo na začiatku, je potrebné posunúť všetky nasledujúce prvky doľava, čo trvá O(n) času, kde n je počet prvkov po odstránenom.
V najhoršom prípade je odstránenie z dynamického poľa O(n).