Módulo 4 · Especialización25 min

Algoritmos y Complejidad

Big O, complejidad temporal y espacial.

Recompensa al completar

Insignia “Big O experto” · +30 puntos

¿Qué es la complejidad algorítmica?

Mide cómo crece el tiempo de ejecución o el uso de memoria de un algoritmo a medida que crece la entrada.

Notación Big O

Complejidad	Nombre	Ejemplo
O(1)	Constante	Acceso por índice
O(log n)	Logarítmica	Búsqueda binaria
O(n)	Lineal	Recorrer un array
O(n²)	Cuadrática	Bubblesort

Ejemplos

javascript

// O(1) - Constante
function obtenerPrimero(array) { return array[0]; }
// O(n) - Lineal
function buscar(array, valor) {
    for (let item of array) {
        if (item === valor) return true;
    }
    return false;
}// O(n²) - Cuadrática
function duplicar(array) {
    for (let i of array) {
        for (let j of array) {
            console.log(i, j);
        }
    }
}

?Ejercicio

Escribe dos funciones: una de complejidad O(1) y otra de complejidad O(n).

editor.js

12345

Recompensa al completar

Insignia “Big O experto” · +30 puntos