Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Complexidade de Algoritmos — INSTITUTO AOCP 2020

Algoritmos e Estrutura de DadosComplexidade de Algoritmos
Código
qq602294
Banca
INSTITUTO AOCP
Órgão
Prefeitura de Betim - MG
Ano
2020
Nível
Superior
Cargo
Analista de Sistemas
Um algoritmo que apresenta a menor complexidade dentre todos os possíveis algoritmos para resolver o mesmo problema é considerado um algoritmo
  1. Amatriz.
  2. Bótimo.
  3. Coperacional.
  4. Dsimplificado.
  5. Enatural.
Revelar gabarito e comentário

GabaritoB — ótimo.

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Algoritmo ótimo

Gabarito: letra B. Um algoritmo que, dentre todos os possíveis para resolver um mesmo problema, apresenta a menor complexidade (seja de tempo ou de espaço) é chamado de algoritmo ótimo. Esse conceito é fundamental na análise de algoritmos, pois representa o limite inferior de complexidade para aquele problema.

Alternativa A — ❌ Incorreta

Matriz é uma estrutura de dados (tabela bidimensional), não um atributo de complexidade algorítmica. Não se relaciona com a definição de menor complexidade.

Alternativa B — ✅ Correta ⟵ GABARITO

Ótimo é exatamente o termo técnico que descreve o algoritmo de menor complexidade possível para um dado problema. A definição do enunciado corresponde ao conceito de otimização de algoritmos.

Alternativa C — ❌ Incorreta

Operacional é um adjetivo genérico (algo que está em funcionamento) e não tem relação com complexidade mínima.

Alternativa D — ❌ Incorreta

Simplificado indica uma versão reduzida, mas não garante que seja a de menor complexidade possível; pode ser apenas uma versão mais fácil, mas não necessariamente a ótima.

Alternativa E — ❌ Incorreta

Natural refere-se a linguagem natural (como pseudocódigo) ou a algoritmos de inspiração biológica, não à complexidade. Não se aplica.

PEGA ESSA DICA!

O termo "algoritmo ótimo" é consagrado na teoria da computação. Sempre que a questão falar em "menor complexidade" ou "melhor caso possível", associe a ótimo. Cuidado com distratores como "simplificado" ou "operacional", que parecem corretos mas não são jargão técnico.

Gabarito: letra B

Link permanente: /questoes/qq602294