Abstract

MONTENEGRO SALCEDO, Luis Emilio  and  ALVARADO NIETO, Luz Deicy. Técnica para solución de recurrencias, usada en el análisis de la complejidad de algoritmos recursivos. Tecnura [online]. 2015, vol.19, n.spe, pp.89-97. ISSN 0123-921X.  https://doi.org/10.14483/udistrital.jour.tecnura.2015.3.a07.

Este artículo presenta un método alternativo, directo y poco común para solucionar recurrencias de primer orden, tanto homogéneas como no homogéneas; aplicable a ecuaciones que representan el comportamiento de algoritmos recursivos. Dicho método se asocia al funcionamiento computacional del algoritmo, facilitando su comprensión y el análisis de la complejidad. El proceso se ilustra con ejemplos de ecuaciones correspondientes a algoritmos muy conocidos y frecuentemente utilizados.

Keywords : Algoritmos; análisis de algoritmos; cantidad de operaciones; complejidad algorítmica; eficiencia computacional; recurrencias; recursividad.

        · abstract in English     · text in Spanish     · Spanish ( pdf )