¿Que es complejidad de algoritmos?

La complejidad de algoritmos es una medida de tiempo y espacio

(recursos)que necesita un algoritmo

Si el recurso fuera espacio

La complejidad seria la cantidad de memoria requerida para hacer alguna ejecución

Si el recurso fuera ti empo

La complejidad se relaciona con la cantidad de tiempo que usa el algoritmo para hacer las tareas u

operaciones

Lo importante es saber como aumenta el TIEMPO DE EJECUCIÓN

Para medir el tiempo de ejecución se denota T(n)

Notación Asintóti ca

Analiza de un algoritmo en términos de potencia frente al aumento de el tamaño de un cierto problema

La gran O

Es una familia de funciones que comparten un único

comportamiento asintótico