Analisis de algoritmos

Solo disponible en BuenasTareas
  • Páginas : 2 (466 palabras )
  • Descarga(s) : 0
  • Publicado : 30 de noviembre de 2011
Leer documento completo
Vista previa del texto
Análisis de algoritmos

En este ensayo hablaremos de los distintos tipos de análisis de algoritmos pues este análisis se basa en las Complejidades Temporales en los cuales nos encontramos concomplejidad en el tiempo y complejidad en el espacio.
Para comenzar con este escrito hablare de los que es un algoritmo, pues un algoritmo es el conjunto de pasos para resolver un problema, y pues paraque un algoritmo será más eficiente comparado con otro, siempre que consuma menos recursos, como el tiempo y espacio de memoria necesarios para ejecutarlo.
También hablare de la complejidad de unalgoritmo pues esta es aquella función que da el tiempo de y/o el espacio utilizado por el algoritmo en función del tamaño de la entrada.
Así mismo nos encontramos con la complejidad en el tiempo que esel período transcurrido entre el inicio y la finalización del algoritmo, pues nos encontramos con el tiempo de ejecución constante que este significa que la mayoría de las instrucciones se ejecutan unavez o muy pocas.
Otras complejidades en el tiempo están tiempo de ejecución logarítmico este se puede considerar como una gran constante, la base del logaritmo cambia la constante, pero no demasiadopero en este caso el programa es más lento cuanto más crezca N, pero es inapreciable, pues logN no se duplica hasta que N llegue a N2.
También otras de las complejidades esta N. Tiempo de ejecuciónlineal este es un caso de complejidad en el que N valga 40, pues este caso tardará el doble que otro en que N valga 20.
Continuando con mí escrito sigo con la complejidad en el espacio pues estoy deacuerdo con los autores de que la complejidad en el espacio es la cantidad que necesita el algoritmo para su ejecución; es decir, el espacio en memoria que ocupan todas las variables propias alalgoritmo, pues para calcular la memoria estática de un algoritmo se suma la memoria que ocupan las variables declaradas en el algoritmo y en el otro que es el caso de la memoria dinámica, el cálculo no...
tracking img