MO640 - Questão para a prova oral

Número: 039

Enunciado:
A complexidade de tempo do algoritmo visto em aula para comparação de seqüências similares é dada por O(dn) onde n é o número de elementos das suas seqüências s e t, supostamente iguais no tamanho. Indique a alternativa que melhor descreve o significado do parâmetro d:

1. a largura da banda onde se está preenchendo a matriz .
2. a quantidade de gaps do alinhamento ótimo das seqüências s e t.
3. a quantidade de mismatches do alinhamento ótimo das seqüências s e t.
4. a diferença entre a similaridade entre duas seqüências iguais (de tamanho n) e a similaridade das seqüências s e t.
5. NDA

Autor(a): Fabio L. Usberti