ANÁLISIS DE LA EFICIENCIA DE LOS ALGORITMOS MEDIANTE EL USO DE LAS FUNCIONES DE LANDAU
El Análisis de Algoritmos trata, en términos generales, el determinar si un algoritmo es eficiente o no, así como la comparación de algoritmos, es decir, dados dos algoritmos que resuelvan el mismo problema, cuál de ellos es más eficiente. Si se pretende realizar el análisis de un algoritmo se debe elegir entre los diversos procedimientos que existen, siendo algunos más complicados que otros. El analizar algoritmos utilizando las funciones de Landau tiene diversas ventajas sobre otros procedimientos, esto se debe principalmente a que es posible la comparación de algoritmos aun cuando estos se enfoquen en solucionar el mismo problema, esto independientemente del lenguaje de programación seleccionado, de la computadora donde se pretende ejecutar o del paradigma de programación elegido.
ANÁLISIS DE LA EFICIENCIA DE LOS ALGORITMOS MEDIANTE EL USO DE LAS FUNCIONES DE LANDAU
-
DOI: 10.37572/EdArt_3005238114
-
Palavras-chave: análisis de algoritmos, complejidad computacional, eficiencia computacional, funciones de Landau
-
Keywords: algorithm analysis, computational complexity, computational efficiency, Landau functions
-
Abstract:
Algorithm Analysis treats, in general terms, determining if an algorithm is efficient or not, as well as algorithm comparison, that is, given two algorithms that solve the same problem, which one is more efficient. If you intend to perform the analysis of an algorithm, you must choose between the various procedures that exist, some being more complicated than others. Analyzing algorithms using Landau functions has various advantages over other procedures, this is mainly due to the fact that it is possible to compare algorithms even when they focus on solving the same problem, regardless of the selected programming language, of the computer where is to be executed or the programming paradigm chosen.
-
Número de páginas: 15
- José Francisco Villalpando Becerra
- María José Aceves Sepúlveda