presentacion complejidad
Post on 10-Jul-2015
103 Views
Preview:
DESCRIPTION
TRANSCRIPT
Carlos González Campos
Alumno Inacap Concepción-Talcahuano
Complejidad de un algoritmo ¿que es?
•Todo depende del tamaño del problema
La complejidad se basa en los RECURSOS (TIEMPO Y ESPACIO) que se tienen
Espacio = Memoria Requerida
Tiempo
• El comportamiento variara dependiendo la información
Casos Extremos
Mejor caso…
Caso Promedio
Peor Caso…
Tiempo Ejecución
T(n)
Potencia De Los Algoritmos
N Tiende Al Infinito y mas allá D:
Crecimiento
Familias De funciones.
Complejidad Terminología
O(1) Complejidad constante
O(n2) Complejidad cuadrática
O(log n) Complejidad logarítmica
O(n) Complejidad lineal
O(n log n) Complejidad casi-lineal
O(n^b) Complejidad polinómica
O(b^n) Complejidad exponencial
O(n!) Complejidad factorial
Fin… D:
top related