¿Cuál es la complejidad temporal de la operación de eliminar un elemento de un array?

La complejidad temporal de eliminar un elemento de un array depende de la ubicación del elemento y de cómo se implemente el array.

• Si se necesita eliminar un elemento por índice, en un array dinámico (por ejemplo, List en Dart/Flutter), después de la eliminación se realiza un desplazamiento de todos los elementos siguientes para llenar el espacio vacío. Esto conduce a una complejidad temporal de O(n), donde n es la cantidad de elementos después del eliminado.

• Si se elimina el último elemento, la operación se realiza en O(1), ya que no se requiere desplazamiento.

Ejemplo en Dart:

List<int> numbers = [1, 2, 3, 4, 5];
numbers.removeAt(2); // elimina el elemento en el índice 2 (el número 3)
// después de eliminar, los elementos en los índices 3 y 4 se desplazan a la izquierda

Por lo tanto, en general, eliminar un elemento de un array es una operación con una complejidad temporal de O(n).