Каква е времевата сложност на операцията по изтриване на елемент от динамичен масив?

Времевата сложност при премахване на елемент от динамичен масив зависи от позицията на премахвания елемент:

• Ако се премахне последният елемент, операцията е O(1), тъй като размерът на масива просто се намалява.
• Ако се премахне елемент в средата или в началото, трябва да се преместят всички следващи елементи наляво, което отнема O(n) време, където n е броят на елементите след премахнатия.

Следователно, в най-лошия случай, премахването от динамичен масив е O(n).