Junior — Middle
Mekkora az időbeli komplexitású a dinamikus tömbből való elem törlése?
sobes.tech MI
Válasz az MI-től
A dinamikus tömbből való elem eltávolításának időkomplexitása attól függ, hogy az eltávolított elem hol helyezkedik el:
- Ha az utolsó elemet távolítjuk el, az művelet O(1), mivel egyszerűen csökkentjük a tömb méretét.
- Ha egy középső vagy a kezdő elemet távolítunk el, akkor az összes következő elemet balra kell mozgatni, ami O(n) időt vesz igénybe, ahol n az eltávolított elem utáni elemek száma.
Így a legrosszabb esetben a dinamikus tömbből való eltávolítás O(n).