El documento habla sobre la complejidad de los algoritmos. Explica que la complejidad de un algoritmo depende del tamaño de sus pasos para resolver un problema, y que entre menor sea el consumo de recursos como tiempo y espacio, más eficiente será el algoritmo. También menciona que la complejidad puede medirse en términos del espacio usado en memoria por las variables del algoritmo o el tiempo necesario para ejecutarlo.

1. 23-06-2014
1
Análisis de Algoritmo
Unidad I
Complejidad de los Algoritmos.
Profesora: Pilar Pardo.
Alumno: John Fornerod.

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

3. 23-06-2014
3
Si el recurso es ESPACIO
es decir, el espacio en memoria
que ocupan todas las variables
propias al algoritmo.

4. 23-06-2014
4
Si el recurso es TIEMPO
Tiempo de cómputo necesario
para ejecutar algún programa.

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