Procura

Algoritmos e estrutura de dadosComplexidade de algoritmos


EXERCÍCIOS - Exercício 47

  • (CESPE / CEBRASPE 2022)

Na classificação de algoritmos por meio de seu método de design, aquele que reduz a complexidade exponencial para a complexidade polinomial para muitos problemas e mantém uma tabela para subproblemas já resolvidos é denominado


A) programação dinâmica.

B) método ganancioso ( greedy method ).

C) dividir e conquistar.

D) programação linear.

E) redução (transformar e conquistar).


Próximo:
EXERCÍCIOS - Exercício 48

Vamos para o Anterior: Exercício 46

Tente Este: Exercício 21

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados






Cadastre-se e ganhe o primeiro capítulo do livro.
+
((ts_substr_ig=0.00ms))((ts_substr_id=2.45ms))((ts_substr_m2=0.00ms))((ts_substr_p2=0.52ms))((ts_substr_c=0.51ms))((ts_substr_im=0.79ms))
((total= 4ms))