DOI:

https://doi.org/10.14483/2322939X.4071

Published:

2013-07-08

Issue:

Vol. 1 No. 2 (2005)

Section:

Research and Development

ANÁLISIS DE COMPLEJIDAD ALGORÍTMICA

Authors

  • Roberto Emilio Salas Ruiz Universidad Distrital Francisco José de Calda
  • Jorge Enrique Rodríguez Rodríguez Universidad Distrital Francisco José de Caldas

Keywords:

análisis de complejidad, tiempo de ejecución, algoritmo de ordenamiento, orden de Complejidad. (es).

Downloads

Abstract Authors Available Metrics References How to Cite

Abstract (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.

Author Biographies

Roberto Emilio Salas Ruiz, Universidad Distrital Francisco José de Calda

Ingeniero de sistemas

Magíster en Ingeniería de Sistemas de la Universidad Nacional de Colombia

Docente Universidad Distrital Francisco José de Caldas, adscrito a la Facultad Tecnológica.

Jorge Enrique Rodríguez Rodríguez, Universidad Distrital Francisco José de Caldas

Ingeniero de sistemas

Especialista en Diseño y Construcción de Soluciones Telemáticas

Especialista en Ingeniería del Software

Magíster en Ingeniería de Sistemas de la Universidad Nacional de Colombia,

Docente tiempo completo de la Universidad Distrital Francisco José de Caldas, adscrito a la Facultad Tecnológica.

References

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.

How to Cite

IEEE

[1]
R. E. Salas Ruiz and J. E. Rodríguez Rodríguez, “ANÁLISIS DE COMPLEJIDAD ALGORÍTMICA”, Rev. Vínculos, vol. 1, no. 2, pp. 3–12, Jul. 2013.

ACM

[1]
Salas Ruiz, R.E. and Rodríguez Rodríguez, J.E. 2013. ANÁLISIS DE COMPLEJIDAD ALGORÍTMICA. Revista Vínculos. 1, 2 (Jul. 2013), 3–12. DOI:https://doi.org/10.14483/2322939X.4071.

ACS

(1)
Salas Ruiz, R. E.; Rodríguez Rodríguez, J. E. ANÁLISIS DE COMPLEJIDAD ALGORÍTMICA. Rev. Vínculos 2013, 1, 3-12.

APA

Salas Ruiz, R. E., and Rodríguez Rodríguez, J. E. (2013). ANÁLISIS DE COMPLEJIDAD ALGORÍTMICA. Revista Vínculos, 1(2), 3–12. https://doi.org/10.14483/2322939X.4071

ABNT

SALAS RUIZ, Roberto Emilio; RODRÍGUEZ RODRÍGUEZ, Jorge Enrique. ANÁLISIS DE COMPLEJIDAD ALGORÍTMICA. Revista Vínculos, [S. l.], v. 1, n. 2, p. 3–12, 2013. DOI: 10.14483/2322939X.4071. Disponível em: https://revistas.udistrital.edu.co/index.php/vinculos/article/view/4071. Acesso em: 18 may. 2024.

Chicago

Salas Ruiz, Roberto Emilio, and Jorge Enrique Rodríguez Rodríguez. 2013. “ANÁLISIS DE COMPLEJIDAD ALGORÍTMICA”. Revista Vínculos 1 (2):3-12. https://doi.org/10.14483/2322939X.4071.

Harvard

Salas Ruiz, R. E. and Rodríguez Rodríguez, J. E. (2013) “ANÁLISIS DE COMPLEJIDAD ALGORÍTMICA”, Revista Vínculos, 1(2), pp. 3–12. doi: 10.14483/2322939X.4071.

MLA

Salas Ruiz, Roberto Emilio, and Jorge Enrique Rodríguez Rodríguez. “ANÁLISIS DE COMPLEJIDAD ALGORÍTMICA”. Revista Vínculos, vol. 1, no. 2, July 2013, pp. 3-12, doi:10.14483/2322939X.4071.

Turabian

Salas Ruiz, Roberto Emilio, and Jorge Enrique Rodríguez Rodríguez. “ANÁLISIS DE COMPLEJIDAD ALGORÍTMICA”. Revista Vínculos 1, no. 2 (July 8, 2013): 3–12. Accessed May 18, 2024. https://revistas.udistrital.edu.co/index.php/vinculos/article/view/4071.

Vancouver

1.
Salas Ruiz RE, Rodríguez Rodríguez JE. ANÁLISIS DE COMPLEJIDAD ALGORÍTMICA. Rev. Vínculos [Internet]. 2013 Jul. 8 [cited 2024 May 18];1(2):3-12. Available from: https://revistas.udistrital.edu.co/index.php/vinculos/article/view/4071

Download Citation

Visitas

2043

Downloads

Download data is not yet available.

License

Creative Commons Attribution 4.0 Colombia

 

Most read articles by the same author(s)

1 2 > >>