L04 — Tres problemas con complejidad escrita

~5.0 h · Semana 1

M08 conecta teoría CLRS con problemas clasificados y el autocomplete del producto.

Objetivo

Producir evidencia en projects/m08-algoritmos/ alineada con: problems/ con 3 entradas + complejidad.

Pasos

1. Setup / repaso (30 min)

Confirma carpetas: problems/, sorts/, dp/, autocomplete/. README con comandos test.

2. Trabajo central (150 min)

Implementa o resuelve el foco de hoy en TypeScript strict. Escribe enunciado en Markdown si es problema externo.

3. Análisis escrito (45 min)

Archivo *-analisis.md: complejidad temporal y espacial, peor caso, justificación en 5–8 frases.

4. Tests (45 min)

Tres casos mínimo por función: borde incluido.

5. Commit (30 min)

feat(m08): ... atómico.

Lectura de esta lección

Fuente	Qué leer	Enlace
Introducción a los algoritmos — CLRS (ed. ES)	Semana 1: Crecimiento asintótico / notación Big-O (notación de complejidad) — CLRS + problem set propio	VisuAlgo
Catálogo	Entrada de esta materia	Bibliografía · M08

Hecho cuando

1. Evidencia en repo según objetivo.
2. Complejidad escrita.
3. Commit.

Errores comunes

• Copiar solución sin invariante.
• Confundir O promedio con peor caso.

Siguiente

L05 — Insertion sort implementado