Analisis De Algoritmos
Páginas: 4 (764 palabras)
Publicado: 26 de septiembre de 2011
UNIDAD 1 Análisis de algoritmos
COMPLEJIDAD DE ALGORITMOS
La teoría de complejidad de los algoritmos tiene que ver directamente con su eficiencia. La Eficiencia de un algoritmo está determinadapor la cantidad de recursos que consume un programa durante su ejecución. A menor consumo de recursos (Tiempo/Espacio) será mayor la eficiencia.
Los recursos son básicamente dos:
1) Eltiempo de procesador o Complejidad Temporal: Se denota por “T” y expresa el tiempo que tarda en ejecutarse un programa. Esto dependerá del número de instrucciones elementales que ejecuta y la rapidez decada una de las instrucciones.
2) Espacio en memoria o Complejidad Espacial: Se denota por la letra “E” y expresa la cantidad de memoria que requiere un programa. Depende principalmente delnúmero de variables que utiliza y del espacio que cada variable ocupa.
Factores de los que depende la eficiencia de un programa.
Los factores que determinan la eficiencia de un programa son:a) El algoritmo utilizado.
b) El tamaño de la entrada, que es una medida de la cantidad de datos que se deberán procesar.
El tiempo de ejecución y el espacio en memoria requerida se expresan enfunción del tamaño de los datos de entrada, denotado por “n”. De esta manera quien determina el consumo de los recursos será la cantidad de datos procesados, de ahí que el tiempo y el espacio dependende ‘n’, Tiempo en función de ‘n’ T( n) y Espacio en función de ‘n’ E(n).
La noción del tamaño de los datos de entrada tiene una definición para cada problema en particular y una regla quesuele funcionar es:
1) Si la entrada de datos es un solo entero, el tamaño para ‘n’ es el valor del entero.
2) Si la entrada es una secuencia de datos , el tamaño para ‘n’ es la cantidad deelementos de la secuencia.
3) Si la entrada de datos es estructurada, el tamaño para ‘n’ es el número de elementos del dato.
Formas para medir la complejidad de un programa
Existen dos...
COMPLEJIDAD DE ALGORITMOS
La teoría de complejidad de los algoritmos tiene que ver directamente con su eficiencia. La Eficiencia de un algoritmo está determinadapor la cantidad de recursos que consume un programa durante su ejecución. A menor consumo de recursos (Tiempo/Espacio) será mayor la eficiencia.
Los recursos son básicamente dos:
1) Eltiempo de procesador o Complejidad Temporal: Se denota por “T” y expresa el tiempo que tarda en ejecutarse un programa. Esto dependerá del número de instrucciones elementales que ejecuta y la rapidez decada una de las instrucciones.
2) Espacio en memoria o Complejidad Espacial: Se denota por la letra “E” y expresa la cantidad de memoria que requiere un programa. Depende principalmente delnúmero de variables que utiliza y del espacio que cada variable ocupa.
Factores de los que depende la eficiencia de un programa.
Los factores que determinan la eficiencia de un programa son:a) El algoritmo utilizado.
b) El tamaño de la entrada, que es una medida de la cantidad de datos que se deberán procesar.
El tiempo de ejecución y el espacio en memoria requerida se expresan enfunción del tamaño de los datos de entrada, denotado por “n”. De esta manera quien determina el consumo de los recursos será la cantidad de datos procesados, de ahí que el tiempo y el espacio dependende ‘n’, Tiempo en función de ‘n’ T( n) y Espacio en función de ‘n’ E(n).
La noción del tamaño de los datos de entrada tiene una definición para cada problema en particular y una regla quesuele funcionar es:
1) Si la entrada de datos es un solo entero, el tamaño para ‘n’ es el valor del entero.
2) Si la entrada es una secuencia de datos , el tamaño para ‘n’ es la cantidad deelementos de la secuencia.
3) Si la entrada de datos es estructurada, el tamaño para ‘n’ es el número de elementos del dato.
Formas para medir la complejidad de un programa
Existen dos...
Leer documento completo
Regístrate para leer el documento completo.