Análisis asintótico con aplicación de funciones de Landau como método de comprobación de eficiencia en algoritmos computacionales
Fuente:
Redalyc
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Artículo científico |
| Lingua: | es |
| Pubblicazione: |
Universidad de Guadalajara
2003
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1876435650992930816 |
|---|---|
| author | J. Francisco Villalpando B. |
| author_facet | J. Francisco Villalpando B. |
| contents | Análisis asintótico con aplicación de funciones de Landau como método de comprobación de eficiencia en algoritmos computacionales J. Francisco Villalpando B. Multidisciplinarias (Ciencias Sociales) tiempo asintótico Análisis de algoritmos rapidez de computadoras comparación de algoritmos En términos generales, el análisis de algoritmos pretende descubrir si éstos son o no eficaces. Establece, además, unacomparación entre los mismos con el fin de saber cuál es más eficiente, aunque cada uno de los algoritmos en estudio sirva pararesolver el mismo problema. Para analizar algoritmos existen muchos métodos, criterios y procedimientos, algunos máscomplejos que otros. El análisis de algoritmos con la aplicación de funciones de Landau ofrece ventajas sobre otros criterios ymétodos debido, entre otras cosas, a que permite comparar algoritmos para resolver un mismo problema de manera independientedel lenguaje de programación elegido, del computador que lo ejecuta o del programa que representa y ello siempre y cuando no serequiera encontrar la función tiempo del algoritmo en forma explícita. Las funciones de Landau no deben ser utilizadas paraanalizar algoritmos de tipo heurísticos, dado que éstas no encontrarían una solución óptima, aunque en la práctica la respuestapudiera ser buena, en muchos casos dicha solución será sólo una estimación inteligente. En cambio, para utilizar lasfunciones de Landau, se requiere de algoritmos computacionales que puedan ser escritos en pasos y con operaciones claras ydefinidas en cada uno de ellos, además de que la solución deberá ser exacta 2003 artículo científico 1665-5745 https://www.redalyc.org/articulo.oa?id=73000115 es http://www.redalyc.org/revista.oa?id=730 e-Gnosis application/pdf Universidad de Guadalajara e-Gnosis (México) Num.1 |
| format | Artículo científico |
| id | redalyc_73000115 |
| institution | Redalyc |
| language | es |
| publishDate | 2003 |
| publisher | Universidad de Guadalajara |
| spellingShingle | Análisis asintótico con aplicación de funciones de Landau como método de comprobación de eficiencia en algoritmos computacionales J. Francisco Villalpando B. Multidisciplinarias (Ciencias Sociales) tiempo asintótico Análisis de algoritmos rapidez de computadoras comparación de algoritmos Análisis asintótico con aplicación de funciones de Landau como método de comprobación de eficiencia en algoritmos computacionales J. Francisco Villalpando B. Multidisciplinarias (Ciencias Sociales) tiempo asintótico Análisis de algoritmos rapidez de computadoras comparación de algoritmos En términos generales, el análisis de algoritmos pretende descubrir si éstos son o no eficaces. Establece, además, unacomparación entre los mismos con el fin de saber cuál es más eficiente, aunque cada uno de los algoritmos en estudio sirva pararesolver el mismo problema. Para analizar algoritmos existen muchos métodos, criterios y procedimientos, algunos máscomplejos que otros. El análisis de algoritmos con la aplicación de funciones de Landau ofrece ventajas sobre otros criterios ymétodos debido, entre otras cosas, a que permite comparar algoritmos para resolver un mismo problema de manera independientedel lenguaje de programación elegido, del computador que lo ejecuta o del programa que representa y ello siempre y cuando no serequiera encontrar la función tiempo del algoritmo en forma explícita. Las funciones de Landau no deben ser utilizadas paraanalizar algoritmos de tipo heurísticos, dado que éstas no encontrarían una solución óptima, aunque en la práctica la respuestapudiera ser buena, en muchos casos dicha solución será sólo una estimación inteligente. En cambio, para utilizar lasfunciones de Landau, se requiere de algoritmos computacionales que puedan ser escritos en pasos y con operaciones claras ydefinidas en cada uno de ellos, además de que la solución deberá ser exacta 2003 artículo científico 1665-5745 https://www.redalyc.org/articulo.oa?id=73000115 es http://www.redalyc.org/revista.oa?id=730 e-Gnosis application/pdf Universidad de Guadalajara e-Gnosis (México) Num.1 |
| title | Análisis asintótico con aplicación de funciones de Landau como método de comprobación de eficiencia en algoritmos computacionales |
| topic | Multidisciplinarias (Ciencias Sociales) tiempo asintótico Análisis de algoritmos rapidez de computadoras comparación de algoritmos |
| url | https://www.redalyc.org/articulo.oa?id=73000115 |