Open AccessANÁLISIS DE COMPLEJIDAD EN ALGORITMOS: CASOS DE APLICACIÓN
Author(s) -
Efrén Romero-Riaño,
Gabriel Mauricio Martínez Toro,
Dewar Rico-Bautista
Publication year - 2020
Publication title -
revista colombiana de tecnologías de avanzada/revista colombiana de tecnologias de avanzada/politizen
Language(s) - Spanish
Resource type - Journals
eISSN - 2500-8617
pISSN - 1692-7257
DOI - 10.24054/16927257.v36.n36.2020.28
Subject(s) - humanities , physics , computer science , philosophy
La complejidad computacional desde el enfoque de tiempo y espacio ha sido un tema de investigación que ha sido abordado por diversos investigadores. La creación de mecanismos capaces de resolver problemas en tiempo razonable y de algoritmos que minimizan el uso de memoria computacional, tema de discusión relevante para los investigadores en el ámbito de la computación. El objetivo del artículo es dar a conocer el análisis de casos de aplicación de complejidad de algoritmos. Casos seleccionados, especialmente problemas de conectividad, en los cuales se clasifican algunos problemas según su complejidad en tiempo y espacio, así como la descripción de los algoritmos usados para solucionar estos problemas.