analisis de algoritmos

Estructuras de Datos y Algoritmos
Tema 1: Análisis de Algoritmos
Departamento de Informática
Universidad de Valladolid

Curso 2025-26



Grado en Ingeniería Informática
Grado en Estadística




08/09/2025 César Vaca Rodríguez, Dpto. de Informática, UVa 1

, 1. MEDIDA DE ALGORITMOS




08/09/2025 César Vaca Rodríguez, Dpto. de Informática, UVa 2

, 1. MEDIDA DE ALGORITMOS
- El problema de la medida
- Análisis por casos
Análisis en tiempo amortizado
- Tipos de medidas (tiempo / espacio)

2. NOTACIÓN ASINTÓTICA
3. RELACIONES DE RECURRENCIA
4. ALGORITMOS DE ORDENACIÓN
08/09/2025 César Vaca Rodríguez, Dpto. de Informática, UVa 3

, Medida de Algoritmos | Definición



Análisis de Algoritmos
 Estudio teórico de la eficiencia de un algorítmo
 Eficiencia: Medida del coste en el uso de recursos que
necesita el algoritmo para llevar a cabo su tarea.
 Recursos más importantes:
 Tiempo de ejecución Valor por defecto
 Espacio de almacenamiento
 La medida se denomina complejidad del algoritmo.
 Otros aspectos (contemplados en otras asignaturas):
 Funcionalidad  Facilidad de uso
 Robustez  Extensibilidad
 Modularidad  Corrección
 Mantenibilidad  …

08/09/2025 César Vaca Rodríguez, Dpto. de Informática, UVa 4