Kāda ir dinamiskā masīva elementa noņemšanas operācijas laika sarežģītība?

Dinamikā masīva elementa dzēšanas laika sarežģītība ir atkarīga no dzēšamā elementa pozīcijas:

• Ja tiek dzēsts pēdējais elements, operācija ir O(1), jo vienkārši samazina masīva izmēru.
• Ja tiek dzēsts elements vidū vai sākumā, ir nepieciešams pārvietot visus nākamos elementus pa kreisi, kas aizņem O(n) laiku, kur n ir elementu skaits pēc dzēšamā.

Tādējādi, sliktākajā gadījumā, dinamisks masīva dzēšana ir O(n).