ALGORITMO Y

COMPLEJIDAD
INVESTIGACIN
DEFINICIN

Cada algoritmo independientemente de su origen o finalidad tiene una

complejidad asociada a su implementacin, para determinar su
complejidad se deben analizar diversos factores tales como el tiempo
de ejecucin, consumo de memoria principal, entradas y salidas a
disco, lneas de cdigo, bucles, procesadores, etc.
Explicacin sencilla y brusca: La complejidad del algoritmo es la
realizacin de otro algoritmo para la solucin de un problema que
pueda presentar un cdigo. Y el calculo del tiempo que toma la
memoria en tomar decisiones, bucles y dems.
ES DECIR LA FUNCIN DEL ALGORITMO Y
COMPLEJIDAD ES:
PASOS A REALIZAR
MTODO PARA CALCULAR LA COMPLEJIDAD DE UN
ALGORITMO

Se debe tomar el tiempo que tarda en realizar estas tareas:

Secuencia de instrucciones.
Decisiones (ejemplo: if).
Ciclos (ejemplo: while).
Recursividad.
AQU FINALIZA LA INVESTIGACION GRACIAS POR SU
ATENCION