Junior — Middle
¿Cuál es la complejidad temporal de la operación de insertar un nuevo elemento en un array?
sobes.tech AI
Respuesta de la IA
La inserción de un nuevo elemento en un array tiene una complejidad temporal de O(n) en el peor caso, donde n es la cantidad de elementos en el array.
La razón es que el array tiene un tamaño fijo, y para insertar un elemento en medio o al principio, es necesario desplazar todos los elementos posteriores una posición hacia la derecha. Si la inserción se realiza al final y hay espacio libre, la operación puede ser O(1).
Ejemplo:
- Inserción al final con espacio disponible: O(1)
- Inserción al principio o en medio: O(n) debido al desplazamiento de elementos
En arrays dinámicos (por ejemplo, ArrayList en Java), cuando se llena el array, se realiza una copia a un nuevo array de mayor tamaño, lo cual también requiere O(n) en tiempo.