Services on Demand
Journal
Article
Indicators
- Cited by SciELO
- Access statistics
Related links
- Cited by Google
- Similars in SciELO
- Similars in Google
Share
Tecnura
Print version ISSN 0123-921X
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.