Analisi de algoritmo

ANALISIS DE ALGORITMOS
La actividad de la programación está relacionada directamente con la tarea de diseñar e implementar algoritmos que resuelven problemas con eficiencia. El análisis dealgoritmo, tiene como objetivo fundamental medir la eficiencia de uno o más algoritmos en cuanto a consumo de memoria y tiempo es una actividad muy importante en el proceso de desarrollo de softwareespecialmente en entornos restringidos. Por ello es necesario realizar estimaciones en cuanto al consumo de tiempo y de memoria que puede requerir una aplicación para su ejecución.

COMPLEJIDAD EN EL TIEMPOAl intentar abordar la solución de un problema computacional tenemos siempre la disyuntiva de seleccionar entre varios algoritmos y dicha elección se realiza basándose fundamentalmente en lossiguientes aspectos: el algoritmo fácil de entender, codificar, depurar versus el algoritmo que se ejecute con mayor rapidez posible siempre con el objetivo de hacer un uso eficiente de los recursos de lamaquina. Lograr generalmente implica entrar en contradicción con el cumplimiento del otro por ello debemos valorar los casos en que se deben priorizar el uno o el otro.
Cuando resolvemos unproblema nos vemos frecuentemente enfrentando una Elección de programas, es usual tener más de un programa para resolver un mismo problema, por ejemplo, ordenamiento. En base a que elegimos Usualmente haydos objetivos contradictorios:

1. podemos querer un algoritmo fácil de entender, codificar y poner a punto.

2. podemos querer un algoritmo que haga un uso eficiente de los recursos de
Maquina(como ser tiempo y espacio), en particular uno que se ejecute lo
Más rápido posible.

Cuando escribimos un programa que utilizaremos pocas veces, el objetivo 1) Es más importante. Nos importa eltiempo que le lleva al programador codificar el programa luego el costo a optimizar es el costo de escribir el programa. Cuando nos enfrentamos a un problema cuya solución será utilizada muchas Veces, el...