Anlisis y Diseo de Algoritmos

Anlisis de Algoritmos Iterativos

Anlisis y Diseo de Algoritmos

Anlisis y Diseo de Algoritmos

Anlisis y Diseo de Algoritmos

Anlisis y Diseo de Algoritmos

Anlisis y Diseo de Algoritmos

Anlisis y Diseo de Algoritmos

Anlisis de Algoritmos Recursivos

Anlisis y Diseo de Algoritmos

Function Factorial : Begin if n<= 1 then fact:=1

else
fact:=n* fact(n-1) End

T(n)=

c+T(n-1) si n>1
d si n<=1

Anlisis y Diseo de Algoritmos

Ordenacin por Mezcla : MezclaOrd ( L [ 1 .. n ] ) : array [ 1.. n ] Inicio Si n = = 1 entonces devolver ( L ) Sino DividirEnDos ( L , L1 , L2 ) Devolver ( mezcla ( MezclaOrd ( L1 [ 1 .. n/2 ] ) , MezclaOrd ( L2 [ 1 .. n/2 ] ) Finsi Fin

T(n)=

si n=1

2T(n/2)+c2n si n>1

Anlisis y Diseo de Algoritmos

Ordenacin por Mezcla : MezclaOrd ( L [ 1 .. n ] ) : array [ 1.. n ] Inicio Si n = = 1 entonces devolver ( L ) Sino DividirEnDos ( L , L1 , L2 ) Devolver ( mezcla ( MezclaOrd ( L1 [ 1 .. n/2 ] ) , MezclaOrd ( L2 [ 1 .. n/2 ] ) Finsi Fin

T(n)=

si n=1

2T(n/2)+c2n si n>1

Anlisis y Diseo de Algoritmos

Ecuaciones de Recurrencia

Anlisis y Diseo de Algoritmos

Mtodo de Sustitucin Mtodo de Iteracin Teorema Maestro Mtodo de la Ecuacin Caracterstica

Anlisis y Diseo de Algoritmos

Mtodo de Sustitucin Mtodo de Iteracin Teorema Maestro Mtodo de la Ecuacin Caracterstica

Anlisis y Diseo de Algoritmos

Anlisis y Diseo de Algoritmos

Anlisis y Diseo de Algoritmos

Anlisis y Diseo de Algoritmos

Anlisis y Diseo de Algoritmos

Anlisis y Diseo de Algoritmos

Anlisis y Diseo de Algoritmos

rboles de Recursin, visualizando la Iteracin

Anlisis y Diseo de Algoritmos

Anlisis y Diseo de Algoritmos

Anlisis y Diseo de Algoritmos

Anlisis y Diseo de Algoritmos

Anlisis y Diseo de Algoritmos

Anlisis y Diseo de Algoritmos

Anlisis y Diseo de Algoritmos