Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Artículo científico |
| Lingua: | es |
| Pubblicazione: |
Universidad de Medellín
2010
|
| Soggetti: | |
| Accesso online: | https://www.redalyc.org/articulo.oa?id=75017164006 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Sommario:
- ANÁLISIS DE ALGORITMOS PARA LA CONSTRUCCIÓN DE ARREGLO DE SUFIJOS EN TIEMPO LINEAL César Alejandro Arango Palacio Ricardo Baeza-Yates Ingeniería algoritmo indexación tiempo lineal orden de magnitud Arreglos de sufijos El avance en la investigación de los arreglos de sufijos permitió en el año 2003 el planteamiento de tres algoritmos de tiempo lineal para la generación de tales estructuras. Anterior a estos se venía trabajando con algoritmos de orden O(n log n) con probada calidad para la obtención de los arreglos. Desde este punto de partida planteamos la necesidad de conocer experimentalmente el rendimiento de los algoritmos O(n) frente a los de orden O(n log n) y conocer entre los planteados de orden n cual es el mejor en términos de tiempo de ejecución y uso de recursos computacionales. Después de un profundo trabajo de investigación, pruebas y análisis en el laboratorio podemos concluir basados en los resultados experimentales y los criterios de tiempo y recursos que los algoritmos O(n log n) en este caso alcanzan un mejor rendimiento que los O(n). 2010 artículo científico 1692-3324 https://www.redalyc.org/articulo.oa?id=75017164006 es http://www.redalyc.org/revista.oa?id=750 Revista Ingenierías Universidad de Medellín application/pdf Universidad de Medellín Revista Ingenierías Universidad de Medellín (Colombia) Num.17 Vol.9