The search space thus increases exponentially with increasing n and is also strongly dependent on sequence length.
Desta forma, o espazo de busca increméntase exponencialmente conforme se incrementa n, dependendo tamén fortemente da lonxitude da secuencia.