Dominio del análisis de complejidad

Vista previa pública de la lección

Analice con confianza la complejidad del tiempo y el espacio: la habilidad que separa las buenas soluciones de las óptimas en las entrevistas de codificación.

Objetivos de aprendizaje

Al final de esta lección, comprenderás:

• ✓Fundamentos de la notación O grande
• ✓Analizando bucles simples
• ✓Analizando la recursividad
• ✓Complejidad espacial
• ✓Conceptos básicos del análisis amortizado

Esquema de la lección

1. Fundamentos de la notación O grande
2. Analizando bucles simples
3. Bucle único → O(n)
4. Bucles anidados → Multiplicar
5. Bloques secuenciales → Agregar
6. Bucles con iteraciones no obvias
7. Analizando la recursividad
8. Recursión lineal → O(n)
9. Recursión binaria → O(2ⁿ)
10. Recursión memorizada → O(n)
11. El teorema maestro (simplificado)
12. Complejidad espacial
13. Conceptos básicos del análisis amortizado
14. Trampas de complejidad comunes
15. Trampa 1: Bucles ocultos en operaciones integradas
16. Trampa 2: La clasificación domina
17. Trampa 3: Profundidad de recursividad ≠ Trabajo total
18. De la fuerza bruta a lo óptimo
19. Conclusiones clave