1. Laura
Rivera

2. COMPLEJIDAD
DEPENDE
DEL
TAMAÑO
DEL
PROBLEMA

3. La complejidad se Mide según los
RECURSOS...

4. ESPACIO
se
refiere
a la
Memoria
Requerida

5. TIEMPO

6. El comportamiento de los algoritmos es
Diferente…
Depende de las

7. Es el número de operaciones para
Garantizar una SOLUCION…

8. Se busca el PROMEDIO de Operaciones considerando
todas las entradas posibles

9. Cuando el
tamaño de
entrada crece
T(n)
Crece

10. Notación Asintótica
Las funciones se basan en su tasa de crecimiento…
La complejidad del algoritmo se denota
por Big-0

11. 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