035-2004

MO640 - Questão para a prova oral
Número: 035
Enunciado:
Sobre o algoritmo KBand, pode se dizer que

1. É utilizado para alinhar sequêcias de mesmo tamanho e produz alinhamentos melhores do que os algoritmos lineares e quadráticos.
2. O parâmetro k indica entre outras coisas, o número máximo de espaços consecutivos que podem existir no alinhamento.
3. É apenas uma modificaç do algoritmo original, nã trazendo nenhum vantagem significativa.
4. Pode ser aplicado em quaisquer duas sequências, sendo mais rápido do que os algoritmos tradicionais.
5. NDA

Autor(a): Miguel Galves