MO640 - Questão para a prova oral

Número: 041

Enunciado:
Qual o preço a se pagar por usar o algoritmo de alinhamento que economiza espaço visto em aula:

1. É necessário saber de antemão o quanto as cadeias são semelhantes.
2. Só funciona se as sequências tiverem o mesmo tamanho.
3. O alinhamento é aproximado, e não ótimo.
4. O tempo de execução pode dobrar.
5. NDA

Autor(a): Pedro Henrique Del Bianco Hokama