What is the time complexity of the operation of deleting an element from an array?

The time complexity of removing an element from an array depends on where the element is located and how the array is implemented.

• If you need to remove an element by index, then in a dynamic array (for example, List in Dart/Flutter), all subsequent elements are shifted after removal to fill the empty space. This results in a time complexity of O(n), where n is the number of elements after the removed one.

• If removing the last element, the operation is performed in O(1), as no shift is required.

Example in Dart:

List<int> numbers = [1, 2, 3, 4, 5];
numbers.removeAt(2); // removes the element at index 2 (the number 3)
// after removal, elements at indices 3 and 4 shift to the left

Thus, in general, removing an element from an array is an operation with a time complexity of O(n).