Imagen de portada

Análisis asintótico con aplicación de funciones de Landau como método de comprobación de eficiencia en algoritmos computacionales

José Francisco Villalpando Becerra

Resumen


En términos generales, el análisis de algoritmos pretende descubrir si éstos son o no eficaces. Establece, además, una
comparación entre los mismos con el fin de saber cuál es más eficiente, aunque cada uno de los algoritmos en estudio sirva para
resolver el mismo problema. Para analizar algoritmos existen muchos métodos, criterios y procedimientos, algunos más
complejos que otros. El análisis de algoritmos con la aplicación de funciones de Landau ofrece ventajas sobre otros criterios y
métodos debido, entre otras cosas, a que permite comparar algoritmos para resolver un mismo problema de manera independiente
del lenguaje de programación elegido, del computador que lo ejecuta o del programa que representa y ello siempre y cuando no se
requiera encontrar la función tiempo del algoritmo en forma explícita. Las funciones de Landau no deben ser utilizadas para
analizar algoritmos de tipo heurísticos, dado que éstas no encontrarían una solución óptima, aunque en la práctica la respuesta
pudiera ser “buena”, en muchos casos dicha solución será sólo una estimación “inteligente”. En cambio, para utilizar las
funciones de Landau, se requiere de algoritmos computacionales que puedan ser escritos en pasos y con operaciones claras y
definidas en cada uno de ellos, además de que la solución deberá ser exacta.


Texto completo:

PDF

Enlaces refback

  • No hay ningún enlace refback.


Copyright (c) 2015 e-Gnosis

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 


                                


Revista anual indexada en DOAJLatindex y Redalyc con arbitraje internacional auspiciada por: UNIVERSIDAD DE GUADALAJARA

Resultado de imagen para redalycEscudo de la Universidad de Guadalajara


 Directory of Open Access Journals