JavaScript
🧠 Algoritmos y complejidad
Mide la eficiencia con Big-O y domina búsqueda, ordenación y recursión.
Qué aprenderás
- Estimar la complejidad temporal de un algoritmo en notación Big-O (
O(1),O(n),O(log n),O(n²),O(n log n)) contando sus bucles. - Implementar la búsqueda lineal y la búsqueda binaria y justificar cuándo aplicar cada una.
- Programar
mergeSortcon la estrategia divide y vencerás sin mutar el array original. - Optimizar funciones recursivas costosas memoizando resultados con un
Mapdentro de un closure.
Lecciones
Notación Big-OCómo medir el coste de un algoritmo. Búsqueda lineal y binariaEncontrar un elemento de forma eficiente. Ordenación y recursiónBubble sort, merge/quick y algoritmos recursivos. Merge sort en detalleImplementar divide y vencerás con merge sort. MemoizaciónCachear resultados con un closure y un Map.Practica este módulo en la app
DevPath es un curso práctico: aquí lees la teoría; en la app la pones en práctica con ejercicios que se ejecutan de verdad, sin conexión.
Empezar gratis en la app →