Descargar

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

Enviado por Pablo Turmero


Partes: 1, 2

    edu.red

    Análisis y Diseño de Algoritmos

    edu.red

    Análisis y Diseño de Algoritmos

    edu.red

    Análisis y Diseño de Algoritmos

    edu.red

    Análisis y Diseño de Algoritmos

    edu.red

    Análisis y Diseño de Algoritmos

    edu.red

    Análisis de Algoritmos Recursivos Análisis y Diseño de Algoritmos

    edu.red

    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

    edu.red

    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

    edu.red

    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

    edu.red

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

    edu.red

    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

    edu.red

    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

    Partes: 1, 2
    Página siguiente