Anc3a1lisis de-algoritmos
7
Análisis de Algoritmos Arturo Eltit
-
Upload
andres-ibarra -
Category
Documents
-
view
83 -
download
3
Transcript of Anc3a1lisis de-algoritmos
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
