Questão para a prova oral 077 (Semana 6: Programação Dinâmica)

Enunciado:
Com relação à árvore de pesquisa binária ótima assinale a alternativa correta:

A) O tempo de execução para o seu cálculo é O(n^3);
B) Não é um problema onde pode ser aplicada a técnica de programação dinâmica.
C) É inviável de ser calculada em tempo polinomial.
D) É construída com o objetivo de ordenar um conjunto de números inteiros.
E) NDA.

Autor: Ricardo Luís Lachi
RA: 972929