MO640 - Questão para a prova oral

Número: 044

Enunciado:
Qual é a complexidade do algoritmo KBand?

Considere:
n = tamanho da sequencia
d = diferença entre a pontuação máxima e a ótima
k = quantidade máxima de espaços que podem ser inseridos

1. O(kn)
2. O(n^2)
3. O(dn)
4. O(n^3)
5. NDA

Autor(a): Renata Martinelli Azzolini