anc3a1lisis de-algoritmos
TRANSCRIPT
Análisis de Algoritmos
Arturo Eltit
El problema define la
complejidad del
algoritmo.
La complejidad del algoritmo es la medida de recursos
utilizados, ya sea tiempo o uso de memoria.
Casos
Tiempo de ejecuciónT(n)
Dependiendo del tamaño del problema, matemáticamente hablando se expresa cuando N tiende a infinito.
Se denomina Asintótico, en base a la tasa de crecimiento, la complejidad del se detona según su notación.
Big-0
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