Capítulo II -
Análisis de Complejidad
“Controlar la complejidad es la esencia de la programación.”
- Brian Kernigan
2.1.
Introducción
.
2.2.
Análisis de un algoritmo
.
2.3.
Mejor caso, peor caso y caso promedio
.
2.4.
Cotas de complejidad
.
2.5.
Eficiencia de un algoritmo
.
2.6.
Clases P (Polynomial) y NP (Nondeterministic Polynomial)
.
2.7.
Ejemplo
.
Introducción
Contenido
Ordenación y Búsqueda
© Pier Paolo Guillen Hernandez
World of πe
r