Su complejidad es del orden de O (nL), siendo L el tamaño de la palabra más larga.