Análisis de complejidad en algoritmos: casos de aplicación

• Romero Riaño, Efrén ^[1] ; Martínez Toro, Gabriel Mauricio ^[2] ; Rico Bautista, Dewar ^[3]
  1. [1] Universidad Industrial de Santander
  2. [2] Universidad Autónoma de Bucaramanga
  3. [3] Universidad Francisco de Paula Santander

  Mostrar afiliaciones +
• Localización: Revista Colombiana de Tecnologías de Avanzada, ISSN-e 2500-8625, ISSN 1692-7257, Vol. 2, Nº. 36, 2020 (Ejemplar dedicado a: July - December), págs. 122-133
• Idioma: español
• Enlaces
  • Texto completo
• Resumen

  • 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.