Ícone Questionei
QuestõesDisciplinasBancasDashboardSimuladosCadernoRaio-XBlog
Logo Questionei

Links Úteis

  • Início
  • Questões
  • Disciplinas
  • Simulados

Legal

  • Termos de Uso
  • Termos de Adesão
  • Política de Privacidade

Disciplinas

  • Matemática
  • Informática
  • Português
  • Raciocínio Lógico
  • Direito Administrativo

Bancas

  • FGV
  • CESPE
  • VUNESP
  • FCC
  • CESGRANRIO

© 2026 Questionei. Todos os direitos reservados.

Feito com ❤️ para educação

/
/
/
/
/
/
  1. Início/
  2. Questões/
  3. Estruturas de Dados e Algoritmos/
  4. Questão 457941200666321

Na classificação de algoritmos por meio de seu método de design, aquele que reduz a complexidade exponencial para a comp...

1

457941200666321
Ano: 2022Banca: CESPE / CEBRASPEOrganização: DPE-RODisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Análise de Complexidade
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 
Gabarito comentado
Anotações
Marcar para revisão

Acelere sua aprovação com o Premium

  • Gabaritos comentados ilimitados
  • Caderno de erros inteligente
  • Raio-X da banca
Conhecer Premium

Questões relacionadas para praticar

Questão 457941200080604Estruturas de Dados e Algoritmos

Um array é um conjunto de elementos de tipos homogêneos, ou seja, todos os seus elementos são do mesmo tipo de dados. Uma estrutura, ou registro, é um...

#Estruturas de Dados#Estruturas de Vetores
Questão 457941200360673Estruturas de Dados e Algoritmos

Assinale a opção que apresenta a representação correta de instruções, em pseudocódigo tipado, para definir uma variável e modificar e imprimir seu con...

#Teoria dos Algoritmos#Lógica de Programação
Questão 457941200409793Estruturas de Dados e Algoritmos

A respeito de lógica, estrutura e linguagem de programação, julgue o item seguinte.Os operadores lógicos e e ou possuem, respectivamente, as funções d...

#Fundamentos de Algoritmos#Teoria dos Algoritmos
Questão 457941201241228Estruturas de Dados e Algoritmos

Um programa pode ser estruturado em módulos denominados funções ou procedimentos. Considerando esse assunto, julgue o próximo item, acerca dos tipos d...

#Teoria dos Algoritmos#Técnicas de Recursão
Questão 457941201309083Estruturas de Dados e Algoritmos

No que se refere a vulnerabilidades e ataques a sistemas computacionais e criptografia, julgue o próximo item. Projetado para velocidade, simplicidade...

#Técnicas de Hashing#Estruturas de Dados
Questão 457941201345794Estruturas de Dados e Algoritmos

Julgue o item seguinte a respeito dos conceitos de algoritmo de ordenação.O algoritmo merge sort ordena os elementos de um vetor percorrendo este dive...

#Técnicas de Ordenação#Teoria dos Algoritmos
Questão 457941201476690Estruturas de Dados e Algoritmos

Julgue o item que se segue, relativos a conceitos de avaliação de expressões. Após o algoritmo a seguir ser executado, os valores das variáveis c e d ...

#Teoria dos Algoritmos
Questão 457941201524885Estruturas de Dados e Algoritmos

Em aprendizado de máquina, especialmente em algoritmos de árvores de decisão, é fundamental avaliar como os dados são organizados e classificados em d...

#Estruturas de Árvores#Teoria dos Algoritmos#Estruturas de Dados
Questão 457941201649111Estruturas de Dados e Algoritmos

Acerca de pseudocódigo, descrição narrativa e fluxograma, que são usados para a descrição de algoritmos, julgue os próximos itens. Uma forma universal...

#Diagramas de Fluxo#Teoria dos Algoritmos
Questão 457941201762537Estruturas de Dados e Algoritmos

O tipo abstrato de dados consiste em um modelo matemático (v,o), em que v é um conjunto de valores e o é um conjunto de operações que podem ser realiz...

#Estruturas de Dados#Teoria dos Algoritmos

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Teoria dos AlgoritmosQuestões do CESPE / CEBRASPE