La complejidad computacional desde el enfoque de tiempo y espacio ha sido un tema de investigacion que ha sido abordado por diversos investigadores. La creacion de mecanismos capaces de resolver problemas en tiempo razonable y de algoritmos que minimizan el uso de memoria computacional, tema de discusion relevante para los investigadores en el ambito de la computacion. El objetivo del articulo es dar a conocer el analisis de casos de aplicacion de complejidad de algoritmos. Casos seleccionados, especialmente problemas de conectividad, en los cuales se clasifican algunos problemas segun su complejidad en tiempo y espacio, asi como la descripcion de los algoritmos usados para solucionar estos problemas.