Questão de Algoritmos e Estrutura de Dados — Complexidade de Algoritmos — INSTITUTO AOCP 2020
Algoritmos e Estrutura de Dados›Complexidade 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
Amatriz.
Bótimo.
Coperacional.
Dsimplificado.
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.