Heraclosures

AvanzadoDPGrafosEstructuras de datos
Practicar en el juez ↗

Qué pide este desafío

Resumen: Mantener consultas de tiempos de ejecución en un programa con llamadas entre funciones que no forman ciclos y con cambios en sus tiempos base.

Dificultad estimada

  • Conceptual: 5/5
  • Implementación: 5/5

Herramientas sugeridas

Cobertura del apunte: parcial

Falta cubrir en la biblioteca:
  • DP en DAG y procesamiento por bloques No desarrollado como técnica en la biblioteca básica.

Pistas opcionales

Abrí solo lo que necesites. Estas pistas no se agregan al apunte.

Pista 1

Cuidado con recomputar todo por evento.

Pista 2

Cuidado con olvidar multiplicidad de caminos.

Pista 3

Revisá especialmente: tamaño del bloque y memoria.