Estadísticas del PDF: Tema 5: Complejidad algorítmica

Departamento de Informática
Universidad de Valladolid
Campus de Segovia
______________________

TEMA 5:

COMPLEJIDAD
ALGORÍTMICA

COMPLEJIDAD ALGORÍTMICA

• Conceptos básicos.
• Medidas de comportamiento asintótico.
• Reglas prácticas para hallar el coste
• Útiles matemáticos
• Complejidad de algoritmos de búsqueda y ordenación

DEFINICIÓN DE ALGORITMO

• Un algoritmo implica la descripción precisa de los

pasos a seguir para alcanzar la solución de un
problema dado.

• Por pasos se entiende e...