MO417 - Questão para a prova oral
Número:
Enunciado: Um palindromo é qualquer sequência que é exatamente o mesmo que sua reversão, por exemplo ARA ou RACECAR. Qual é o ordem do tempo de execução de um algoritmo que utiliza programação dinámica que retorna o comprimento da maior subsequência palíndroma de uma sequência de n elementos.
a) O(n3)
b) Θ(n3)
c) O(n2)
d) O(n)
e) NDA
Ideia original de: John Edgar Vargas Muñoz
Nenhum comentário:
Postar um comentário