MO640 - Questão para a prova oral
Número: 035
Enunciado:
Sobre o algoritmo KBand, pode se dizer que
- É utilizado para alinhar sequêcias de mesmo tamanho e produz
alinhamentos melhores do que os algoritmos lineares e quadráticos.
- O parâmetro k indica entre outras coisas, o número
máximo de espaços consecutivos que podem existir no alinhamento.
- É apenas uma modificaç do algoritmo original, nã trazendo
nenhum vantagem significativa.
- Pode ser aplicado em quaisquer duas sequências, sendo
mais rápido do que os algoritmos tradicionais.
- NDA
Autor(a): Miguel Galves