2.1. Introducción.
Criterio empresarial: Maximizar la eficiencia.
Eficiencia: Relación entre los recursos consumidos y los productos conseguidos.
Recursos consumidos:
- Tiempo de ejecución.
- Memoria principal.
- Entradas/salidas a disco.
- Comunicaciones, procesadores,...
Lo que se consigue:
- Resolver un problema de forma exacta.
- Resolverlo de forma aproximada.
- Resolver algunos casos...