Estadísticas del PDF: Análisis de algoritmos

Análisis de algoritmos.

- Introducción.

- Notaciones asintóticas.

- Ecuaciones de recurrencia.

- Ejemplos.

1

Introducción

• Algoritmo: Conjunto de reglas para resolver un
problema. Su ejecución requiere unos recursos.

Memoria E/S

Comuni-
caciones

0 ó más
entradas

ALGORITMO

1 ó más
salidas

• Un algoritmo es mejor cuantos menos recursos

consuma. Pero....

• Otros criterios: facilidad de programarlo, corto,

fácil de entender, robusto...

2

Introducción

• Criterio empresaria...