cd algoritmoos
TRANSCRIPT
23-06-2014
1
Análisis de Algoritmo
Unidad I
Complejidad de los Algoritmos.
Profesora: Pilar Pardo.
Alumno: John Fornerod.
23-06-2014
2
El algoritmo
es una
secuencia de
pasos para
resolver un
problema y
su
complejidad
esta en el
tamaño de
este.
Mientras
menor sea el
consumo de
recursos de
tiempo y
espacio, mas
eficiente será el
algoritmo.
23-06-2014
3
Si el recurso es ESPACIO
es decir, el espacio en memoria
que ocupan todas las variables
propias al algoritmo.
23-06-2014
4
Si el recurso es TIEMPO
Tiempo de cómputo necesario
para ejecutar algún programa.
23-06-2014
5
De acuerdo a las variables de entrada
un algoritmo se puede comportar de
diferentes modos, es decir, pueden ser
datos ordenados o muy desordenados.