Cd algoritmoos
5
23-06-2014 1 Análisis de Algoritmo Unidad I Complejidad de los Algoritmos. Profesora: Pilar Pardo. Alumno: John Fornerod.
-
Upload
johnfornerod -
Category
Education
-
view
36 -
download
0
Transcript of Cd algoritmoos
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.