Evaluación de la eficiencia de un algoritmo en términos de tiempo de ejecución y espacio en memoria.
Se suele expresar en notación Big O. Permite comparar algoritmos y elegir el más eficiente para cada caso de uso.
// Ejemplos de complejidad temporal // O(1) - Constante: acceso a array por índice const elemento = array[5]; // O(n) - Lineal: recorrer un array for (let i = 0; i < array.length; i++) { console.log(array[i]); } // O(n²) - Cuadrática: bucles anidados for (let i = 0; i < n; i++) { for (let j = 0; j < n; j++) { // operación } } // O(log n) - Logarítmica: búsqueda binaria // O(n log n) - Quicksort, Mergesort
