Análisis de algoritmos para la construcción de arreglo de sufijos en tiempo lineal Algorithms analysis for construction of suffix arrays in linear timel
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...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Universidad de Medellín
2010-07-01
|
Series: | Revista Ingenierías Universidad de Medellín |
Subjects: | |
Online Access: | http://www.scielo.org.co/scielo.php?script=sci_arttext&pid=S1692-33242010000200016 |