Technique for recurrences solving, used in recursive algorithm complexity analysis
| dc.contributor.author | Montenegro Salcedo, Luis Emilio | spa |
| dc.contributor.author | Alvarado Nieto, Luz Deicy | spa |
| dc.date | 2016-05-05 | |
| dc.date.accessioned | 2019-09-19T21:45:04Z | |
| dc.date.available | 2019-09-19T21:45:04Z | |
| dc.description | This paper shows an alternative, direct and unusual method to solve both first order recurrences homogeneous and inhomogeneous; applicable to equations representing the behavior of recursive algorithms. Such method is associated with the performance of the computational algorithm, by facilitating the understanding and complexity analysis. The process is illustrated by examples of equations for well-known and frequently used algorithms. | en-US |
| dc.description | 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. | es-ES |
| dc.format | application/pdf | |
| dc.identifier | https://revistas.udistrital.edu.co/index.php/Tecnura/article/view/10375 | |
| dc.identifier | 10.14483/22487638.10375 | |
| dc.identifier.uri | http://hdl.handle.net/11349/20922 | |
| dc.language | spa | |
| dc.publisher | Universidad Distrital Francisco José de Caldas. Colombia | es-ES |
| dc.relation | https://revistas.udistrital.edu.co/index.php/Tecnura/article/view/10375/11731 | |
| dc.rights | Derechos de autor 2016 Revista Tecnura | es-ES |
| dc.source | Tecnura Journal; Vol 19 (2015): Special Edition; 89-97 | en-US |
| dc.source | Tecnura; Vol. 19 (2015): Edición Especial; 89-97 | es-ES |
| dc.source | 2248-7638 | |
| dc.source | 0123-921X | |
| dc.subject | Algorithms | en-US |
| dc.subject | algorithmic complexity | en-US |
| dc.subject | Analysis of Algorithms | en-US |
| dc.subject | computational efficiency | en-US |
| dc.subject | operations number | en-US |
| dc.subject | recurrences | en-US |
| dc.subject | recursion | en-US |
| dc.subject | Algoritmos | es-ES |
| dc.subject | análisis de algoritmos | es-ES |
| dc.subject | cantidad de operaciones | es-ES |
| dc.subject | complejidad algorítmica | es-ES |
| dc.subject | eficiencia computacional | es-ES |
| dc.subject | recurrencias | es-ES |
| dc.subject | recursividad. | es-ES |
| dc.title | Technique for recurrences solving, used in recursive algorithm complexity analysis | en-US |
| dc.title | Técnica para solución de recurrencias, usada en el análisis de la complejidad de algoritmos recursivos | es-ES |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
| dc.type.coar | http://purl.org/coar/resource_type/c_6501 |