044-2005

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