Material académico dígital en pdf gratuito para estudiantes y profesores

RESOLUCIÓN DE RECURRENCIAS PDF TEORÍA Y EJEMPLOS RESUELTOS DE DISEÑO DE ALGORITMOS

Análisis de algoritmos recursivos
Cuando analizamos algoritmos recursivos es útil describir la función de coste como una recurrencia. Una recurrencia es una ecuación que describe una función en términos del propio valor de la función para argumentos más cercanos a algún caso básico, para el que la función está definida explícitamente. Resolver una recurrencia significa encontrar la expresión explícita que define la función recurrente. Generalmente, nos bastara con clasificarla función recurrente en una notación asintótica.
Resolución de recurrencias mediante la técnica de expansión
Resolución de recurrencias lineales: método de la ecuación característica

Related Posts Plugin for WordPress, Blogger...