Estadísticas del PDF: Tema 2. Diseño de Algoritmos - Estructuras de Datos

Estructuras de Datos

Tema 2. Diseño de Algoritmos

1. Recursividad

 Implica plantear la resolución del problema con otra estrategia:

¿Cómo puedo resolver el problema?

Si me dieran la solución de un problema un poco menos complejo...

¿A partir de esa solución podría obtener la solución del problema original?

Prob(n)

Reducción

Prob(n-a)
Prob(n-a)

=

=

Soluc(n)

Combinación

Soluc(n-a)

Soluc(n-a)

 En ese caso, sigue reducciendo el problema hasta que sea trivial

Estructuras de Datos ...