MO640 - Questão para a prova oral
Número: 040
Enunciado:
Assinale a alternativa INCORRETA a respeito de algoritmos de comparação de seqüências
- É possível escrever um algoritmo de comparação de seqüências que seja linear no espaço com a mesma complexidade assintóptica no tempo que os demais algorítmos genéricos de comparação de seqüências
- Na comparação semiglobal de seqüências, podem ser ignorados espaços presentes no final ou no começo de cada seqüência
- É mais provável que encontremos em um alinhamento k espaços distribuídos do que um buraco com k espaços
- Em casos de seqüências similares, o caminho que indica o melhor alinhamento está próximo à diagonal principal da matriz de similaridades
- NDA
Autor(a): Leonardo Elias Mariote