He detectado que algunos siguen pensando que el coste de la creación de un montículo (heap) con n elementos está en O(n log n). Pues bien, haciendo el “cálculo fino” (penúltima transparencia del siguiente fichero) puede verse que realmente ese coste está en O(n). Puede verse en detalle en el libro [CLRS09, pp. 151-169].

Está disponible en la página de ejercicios otra hoja sobre algoritmos voraces (en caso de entregar alguno de ellos, debe hacerse no más tarde del 26/03/2013).

En la numeración romana no todo vale. En este enlace están las reglas.

Está disponible en la página de ejercicios una hoja de ejercicios sobre algoritmos voraces (en caso de entregar alguno de ellos, debe hacerse no más tarde del 12/03/2013).

Está disponible en la página de ejercicios la hoja de ejercicios sobre la introducción (en caso de entregar alguno de ellos, debe hacerse no más tarde del 26/02/2013).