ANÁLISIS DE COMPLEJIDAD ALGORÍTMICA

En este artículo se plasma la base del análisis de complejidad algorítmica, para lo que se toma un problema clásico en las ciencias de la computación, como es el ordenamiento de datos. En éste se comparan tres métodos de ordenamiento, a saber, por unión, burbuja e inserción; a cada uno de éstos sele...

Descripción completa

Detalles Bibliográficos
Autores Principales: Salas Ruiz, Roberto Emilio, Rodríguez Rodríguez, Jorge Enrique
Formato: Artículo (Article)
Lenguaje:Español (Spanish)
Publicado: Universidad Distrital Francisco José de Caldas 2013
Materias:
Acceso en línea:http://hdl.handle.net/11349/21307
Descripción
Sumario:En este artículo se plasma la base del análisis de complejidad algorítmica, para lo que se toma un problema clásico en las ciencias de la computación, como es el ordenamiento de datos. En éste se comparan tres métodos de ordenamiento, a saber, por unión, burbuja e inserción; a cada uno de éstos sele halla el orden de complejidad y se implementan en un lenguaje de programación con el fin de comprobar la teoría frente a la práctica. Finalmente, los autores concluyen los resultados obtenidos.