DOI:

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

Publicado:

2013-07-08

Edição:

v. 1 n. 2 (2005)

Seção:

Investigación y Desarrollo

ANÁLISIS DE COMPLEJIDAD ALGORÍTMICA

Autores

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

Palavras-chave:

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

Downloads

Resumo Autores Métricas Disponíveis Referências Como Citar

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

Biografia do Autor

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.

Referências

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.

Como Citar

IEEE

[1]
R. E. Salas Ruiz e J. E. Rodríguez Rodríguez, “ANÁLISIS DE COMPLEJIDAD ALGORÍTMICA”, Rev. Vínculos, vol. 1, nº 2, p. 3–12, jul. 2013.

ACM

[1]
Salas Ruiz, R.E. e 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., e 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: 17 maio. 2024.

Chicago

Salas Ruiz, Roberto Emilio, e 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. e Rodríguez Rodríguez, J. E. (2013) “ANÁLISIS DE COMPLEJIDAD ALGORÍTMICA”, Revista Vínculos, 1(2), p. 3–12. doi: 10.14483/2322939X.4071.

MLA

Salas Ruiz, Roberto Emilio, e Jorge Enrique Rodríguez Rodríguez. “ANÁLISIS DE COMPLEJIDAD ALGORÍTMICA”. Revista Vínculos, vol. 1, nº 2, julho de 2013, p. 3-12, doi:10.14483/2322939X.4071.

Turabian

Salas Ruiz, Roberto Emilio, e Jorge Enrique Rodríguez Rodríguez. “ANÁLISIS DE COMPLEJIDAD ALGORÍTMICA”. Revista Vínculos 1, no. 2 (julho 8, 2013): 3–12. Acessado maio 17, 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]. 8º de julho de 2013 [citado 17º de maio de 2024];1(2):3-12. Disponível em: https://revistas.udistrital.edu.co/index.php/vinculos/article/view/4071

Baixar Citação

Visitas

2043

Downloads

Não há dados estatísticos.

Licença

 


Este obra está sob uma licença Creative Commons Atribuição 4.0

 

Artigos mais lidos pelo mesmo(s) autor(es)

1 2 > >>