Uma árvore de partição é uma forma de representar uma hierarquia dessas partições de uma entidade. Cada nó na árvore representa uma parte de toda a...
Uma árvore de partição é uma forma de representar uma hierarquia dessas partições de uma entidade. Cada nó na árvore representa uma parte de toda a entidade. Em particular, o nó raiz da árvore representa a entidade em sua totalidade. A função da memorização, utilizada na estratégia top-down para a solução de problemas por meio da PD, é implementar: A. um algoritmo recursivo, que executa tempo polinomial, para resolver subproblemas sobrepostos. B. um algoritmo recursivo, que executa em tempo exponencial, para resolver subproblemas não sobrepostos. C. um algoritmo iterativo, que executa em tempo exponencial, para resolver subproblemas sobrepostos. D. um algoritmo iterativo, que executa em tempo polinomial, a partir de uma implementação recursiva exponencial. E. um algoritmo iterativo, que executa em tempo polinomial, a partir de uma implementação recursiva polinomial.
A função da memorização, utilizada na estratégia top-down para a solução de problemas por meio da PD, é implementar um algoritmo recursivo, que executa tempo polinomial, para resolver subproblemas sobrepostos. Portanto, a alternativa correta é a letra A.
0
0
Faça como milhares de estudantes: teste grátis o Passei Direto
Compartilhar