El avance en la investigacion de los arreglos de sufijos permitio en el ano 2003 el planteamiento de tres algoritmos de tiempo lineal para la generacion de tales estructuras. Anterior a estos se venia trabajando con algoritmos de orden O(n log n) con probada calidad para la obtencion 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 terminos de tiempo de ejecucion y uso de recursos computacionales. Despues de un profundo trabajo de investigacion, pruebas y analisis 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)