Care este complexitatea temporală a operației de eliminare a unui element dintr-un array dinamic?

Complexitatea temporară de eliminare a unui element dintr-un array dinamic depinde de poziția elementului eliminat:

• Dacă se elimină ultimul element, operația este O(1), deoarece dimensiunea array-ului se reduce pur și simplu.
• Dacă se elimină un element din mijloc sau de la început, trebuie să mutați toate elementele următoare spre stânga, ceea ce durează O(n) timp, unde n este numărul de elemente după cel eliminat.

Prin urmare, în cel mai rău caz, eliminarea dintr-un array dinamic este O(n).