025-2008

MO640 - Questão para a prova oral

Número: 025
Enunciado:
Considerando seqüêrncias de entrada de tamanhos m e 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 se as seqüências possuirem tamanhos diferentes.
5. NDA
   

Ideia original de: Andréia G. Motta Maia