Operaciones Algorítmicas

Operaciones con Arreglos Paso a Paso

Recorrido, búsqueda lineal, inserción y borrado en C, Java, JavaScript y Python.

1. Operaciones Fundamentales sobre Arreglos

Las operaciones básicas incluyen Recorrido O(N), Búsqueda Lineal O(N), Inserción O(N) y Eliminación O(N).

COMPLEJIDAD TEMPORAL

Acceso directo por índiceO(1)

Búsqueda LinealO(N)

Desplazamiento por InserciónO(N)

En C la inserción requiere desplazar manualmente los elementos hacia la derecha para hacer espacio.

search.c

int buscar(int arr[], int n, int target) {
    for (int i = 0; i < n; i++) {
        if (arr[i] == target) return i; // Match
    }
    return -1;
}

`ArrayList<T>` encapsula un array redimensionable dinámicamente (`.add()`, `.remove()`, `.indexOf()`).

ArrayOps.java

List<Integer> list = new ArrayList<>();
list.add(10);
list.add(0, 5); // Inserción en índice 0
boolean existe = list.contains(10);

JS cuenta con métodos nativos integrados para modificar el arreglo (`splice(index, deleteCount, item)`).

ops.js

const nums = [10, 30];
nums.splice(1, 0, 20); // Inserta 20 en pos 1 -> [10, 20, 30]

Las listas de Python ofrecen métodos expresivos para búsqueda e inserción en cualquier posición.

list_ops.py

data = [10, 30]
data.insert(1, 20) # Inserta en índice 1
idx = data.index(20) # Búsqueda

Buscando el elemento 30 en [10, 20, 30, 40]:

Search Trace: target = 30

Paso 1: Evaluar arr[0] == 10 ➔ No coincide. Avanzar.

Índice actual: 0