Análisis de algoritmos para la construcción de arreglo de sufijos en tiempo lineal

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...

Full description

Autores:

Arango Palacio, César Alejandro
Baeza-Yates, Ricardo

Tipo de recurso:

Article of journal

Fecha de publicación:

2010

Institución:

Universidad de Medellín

Repositorio:

Repositorio UDEM

Idioma:

spa

OAI Identifier:

oai:repository.udem.edu.co:11407/875

Acceso en línea:

http://hdl.handle.net/11407/875

Palabra clave:

arreglos de sufijos
orden de magnitud
indexación
tiempo lineal
algoritmos

Rights

License

http://creativecommons.org/licenses/by-nc-sa/4.0/