DOI:
https://doi.org/10.14483/2322939X.4071Publicado:
2013-07-08Número:
Vol. 1 Núm. 2 (2005)Sección:
Investigación y DesarrolloANÁLISIS DE COMPLEJIDAD ALGORÍTMICA
Palabras clave:
análisis de complejidad, tiempo de ejecución, algoritmo de ordenamiento, orden de Complejidad. (es).Descargas
Resumen (es)
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.
Referencias
Cormen TH, Leiserson CE., Rivest RL, Stein C. Introduction to Algorithms, 2nd ed. MIT Press; 2001.
Torres C. Diseño y análisis de algoritmos. Paraninfo; 1992.
Brassard G y Bratley P. Fundamentos de algoritmia. Prentice Hall; 1997.
Aho AV, Hopcroft JE y Ullman JD, Estructuras de datos y algoritmos. Addison Wesley Iberoamericana; 1988.
2.png)
