Complejidad de los algoritmos

Complejidad de

AlgoritmosGONZALO A. MEDINA Z.

Análisis de Algoritmos

Que es

complejidad de

un algoritmo ?

La complejidad

cuantifica recursos

que son tiempo y

espacio en el

algoritmo

Si vemos el recurso espacio

Que cantidad de memoria necesitamos para el algoritmo

Si vemos el recurso tiempo

Cuanto es el tiempo se demora en ejecutarse

Los algoritmos se

comportan de manera

diferentes de acuerdo al

tipo de información

(variables de entrada)

Es bueno estudiar su comportamiento desde lo

mas extremo a lo mas simple

Al utilizar este análisis nos indica cuantas

operaciones tiene que realizar para llegar

ala solución

Buscamos un promedio

de operaciones

considerando posibles

entradas con tamaños

estándar

Tiempo de ejecución

Cuando el tamaño de entrada , la función

para medir esa complejidad T(n)Se mide ejecutando el programa

Queremos analizar La Potencia independiente de la maquina que se

o de la persona que lo haga

Podemos decir que asintótica por que

analiza el comportamiento de funciones

en base a su crecimiento