MO640 - Questão para a prova oral

Número: 022

Enunciado:
Existem vários métodos para comparar duas sequências de DNA. Um deles é o método da comparação global. De qual técnica esse método faz uso e qual a sua complexidade ? (n é o tamanho da primeira sequência de DNA e m é o tamanho da segunda)

1. Programação Gulosa, O(n+m)
2. Programação Inteira, O(n*m)
3. Programação Dinâmica, O(n*m)
4. Programação Funcional, O(n+m)
5. NDA

Autor(a): Bruno Conti Marini