MO640 - Questão para a prova oral

Número: 025

Enunciado:

Considerando uma matriz de alinhamento de dimensões m x n, o que podemos dizer sobre a complexidade dos algoritmos de Similarity e Align do texto lido. Escolha somente uma opção:

1. A complexidade do Align é O(n)

2. A complexidade do Align é O(m + n)

3. A complexidade dos dois algoritmos acima é O(m³n)

4. Não há como calcular a complexidade pois as seqüências possuem tamanhos diferentes

5. NDA

Autor(a): Andréia G. Motta Maia