Algoritmos e estrutura de dadosComplexidade de algoritmos

• (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 38

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados