View
381
Download
1
Category
Preview:
Citation preview
Laura Rivera
COMPLEJIDAD
DEPENDE
DEL
TAMAÑO
DEL
PROBLEMA
La complejidad se Mide según los
RECURSOS...
ESPACIO
se
refiere a la
Memoria
Requerida
TIEMPO
El comportamiento de los algoritmos es
Diferente…Depende de las
Es el número de operaciones para
Garantizar una SOLUCION…
Se busca el PROMEDIO de Operaciones considerando
todas las entradas posibles
Cuando el
tamaño de
entrada crece
T(n)
Crece
Notación Asintótica
Las funciones se basan en su tasa de crecimiento…
La complejidad del algoritmo se denota
por Big-0
Complejidad Terminología
O(1)
O(n^2)
O(logn)
O(n)
O(nlogn)
O(n^b)
O(b^n)
O(n!)
Complejidad constante
Complejidad cuadrática
Complejidad logarítmica
Complejidad lineal
Complejidad casi-lineal
Complejidad polinómica
Complejidad exponencial
Complejidad factorial
Recommended