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

Временная сложность удаления элемента из динамического массива зависит от позиции удаляемого элемента:

• Если удаляется последний элемент, операция — O(1), так как просто уменьшается размер массива.
• Если удаляется элемент в середине или начале, нужно сдвинуть все последующие элементы влево, что занимает O(n) времени, где n — количество элементов после удаляемого.

Таким образом, в худшем случае удаление из динамического массива — O(n).