Estadísticas del PDF: Algoritmos: Análisis de algoritmos

Algoritmos:

Análisis de algoritmos

Alberto Valderruten

LFCIA - Departamento de Computación

Facultad de Informática

Universidad de A Coruña, España

www.lfcia.org/alg

www.fi.udc.es

Contenido

Análisis de la eficiencia de los algoritmos

Notaciones asintóticas

Cálculo de los tiempos de ejecución

Resolución de recurrencias

Algoritmos - Análisis de algoritmos - 2

1.1 Análisis de la eficiencia de los algoritmos (1)

Objetivo: Predecir el comportamiento del algoritmo

⇒ aspectos cuantitativ...