Junior — Middle
Jaká je časová složitost operace odstranění prvku z dynamického pole?
sobes.tech AI
Odpověď od AI
Časová složitost odstranění prvku z dynamického pole závisí na pozici odstraňovaného prvku:
- Pokud je odstraněn poslední prvek, operace je O(1), protože se jednoduše zmenší velikost pole.
- Pokud je odstraněn prvek uprostřed nebo na začátku, je třeba posunout všechny následující prvky vlevo, což zabere O(n) času, kde n je počet prvků po odstraněném.
V nejhorším případě je odstranění z dynamického pole O(n).