Estructuras

Solo disponible en BuenasTareas
  • Páginas : 3 (646 palabras )
  • Descarga(s) : 0
  • Publicado : 17 de septiembre de 2010
Leer documento completo
Vista previa del texto
1.1 CONCEPTO DE COMPLEJIDAD DE ALGORITMOS

El análisis de algoritmo es una parte muy importante de la ciencia de la computación, de modo que la medida de la eficiencia de u algoritmo será uno delos factores fundamentales. Por consiguiente es importante poder analizar los requisitos de tiempo y espacio de u algoritmo para ver si existe dentro de limites aceptables.
Es difícil realizar unanálisis simple de un algoritmo que determine la cantidad exacta de tiempo requerida para ejecutarlo. La primera complicación es que la cantidad exacta de tiempo dependerá de la implementación del algoritmoy de la maquina en que se ejecuta.
El análisis normalmente debe ser independiente del lenguaje o maquina que se utilice para implementar el algoritmo.
El análisis del algoritmo tratará de obtenerel orden de magnitud de tiempo requerido para la ejecución del mismo y cada algoritmo tendrá un coste computacional diferente.
La eficiencia es un criterio que se debe utilizar cuando se selecciona unalgoritmo y su implementación. Existe al menos tres dificultades fundamentales que son los siguientes:

• ¿Cómo se codifican los algoritmos?
• ¿Que computadoras utilizara?
•¿ Qué datos debeutilizar el programa?

El análisis del a eficiencia debe ser independiente de las implementación especificas de la computadora y de los datos específicos que se manipulan. Pero las consideraciones deeficiencia fundamentales son: el tiempo y el espacio. La complejidad del espacio de un programa es la cantidad de memoria que se necesita para ejecutar hasta la compleción (terminación).
La complejidadde el tiempo de un programa es la cantidad de tiempo de computadora que se necesita para ejecutar hasta la compleción al considerar estos dos aspectos podremos tener la medida exacta de tiempo yespacio del cual necesitamos para realizar u buen análisis de algoritmos.
Un algoritmo será mas eficiente comparado con otro, siempre que consuma menos recursos, como el tiempo y espacio de memoria...
tracking img