Análisis y diseño de algoritmos. Análisis de algoritmos iterativos

Análisis y Diseño de Algoritmos

Análisis y Diseño de Algoritmos

Análisis y Diseño de Algoritmos

Análisis y Diseño de Algoritmos

Análisis y Diseño de Algoritmos

Análisis de Algoritmos Recursivos
Análisis y Diseño 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

Análisis y Diseño de Algoritmos

Ordenación 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)= c si n=1
2T(n/2)+c2n si n>1
Análisis y Diseño de Algoritmos

Ordenación 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)= c si n=1
2T(n/2)+c2n si n>1
Análisis y Diseño de Algoritmos

Ecuaciones de Recurrencia
Análisis y Diseño de Algoritmos

Método de Sustitución
Método de Iteración
Teorema Maestro
Método de la Ecuación Característica

Análisis y Diseño de Algoritmos

Método de Sustitución
Método de Iteración
Teorema Maestro
Método de la Ecuación Característica

Análisis y Diseño de Algoritmos