Nos basaremos en el tema 17 del libro "Introduction to Algorithms" (Third ed., 2009) de T. H. Cormen et al., centrándonos fundamentalmente en el método del potencial (tema 17.3). Lo complementaremos con su aplicación a colas de prioridad, árboles de búsqueda y problemas sobre grafos en el resto del curso.

También puedes consultar el tema 10 del libro "Estructuras de datos, algoritmos y programación orientada a objetos" (1998) de G. L. Heileman.

Resuelve este ejercicio:

• Ejercicio 3.d del examen de septiembre 2008.

Seguiremos los temas 12.3.2 y 12.3.3 del libro "Estructuras de datos, algoritmos y programación orientada a objetos" (1998) de G. L. Heileman y el tema 19 del libro "Introduction to Algorithms" (Third ed., 2009) de T. H. Cormen et al..

Opcionalmente, mira los documentales breves "1. El número Aureo." y "6. Fibonacci. La magia de los números." de la serie de matemáticas de Antonio Pérez "Más por menos".