análisis de algoritmos

Estructura de datos                                                              Instituto Tecnológico de Orizaba
Unidad  I Análisis de algoritmosUno de los problemas más grandes en la programación de computadoras, es
diseñar   algoritmos   que   permitan   la   ejecución   eficiente   de   los   programas.   Todo
algoritmo   que   se   diseña   se   puede   analizar   para   determinar   el  rendimiento   que
proporciona a la ejecución de un programa.
Este  rendimiento  esta dado por los recursos  que utiliza (memoria y tiempo)
para   su   ejecución,   en   esta   unidad   se   trataran  los   aspectos   de   cómo   analizar
algoritmos   y   que   ayuden   a   determinar   cual   es   el   indicado   para   el   problema   que
deseamos resolver.1.1 Concepto de Complejidad de algoritmos. 
El   espacio   que   un   algoritmo   utiliza   esta   relacionada   con   la   información
estructurada   que  se   va   a   procesar  y  alguna   otra   información  estructurada  que
dará  soporte  a   la  ejecución   de   los  procesos   computacionales   que  el  algoritmo
requiere.
El   tiempo   que   un   algoritmo   necesita   para   su   ejecución   depende   de   laestructura del algoritmo (operaciones).   Estas al ejecutarse podrán darnos como
resultado un tiempo optimo, un tiempo promedio o un tiempo pésimo con respectoa otros algoritmos que resuelven el mismo problema. 
El   tiempo   de   ejecución   del   algoritmo   también   depende   de   la   cantidad   y
organización   de  los  datos  a  ser  procesados;   de  acuerdo   a  esto,   de   un   mismoalgoritmo se puede obtener su rendimiento en el mejor de los casos, en el peor de
los casos y en casos promedios.
Así pues la complejidad de un algoritmo se define como el tiempo que unalgoritmo necesita para ejecutarse sobre un conjunto de datos.
Al evaluar dos o mas algoritmos necesitamos saber cual de ellos tiene el
mejor rendimiento  sea cual fuera la forma en que...