Quando um algoritmo é considerado eficiente?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar o comportamento dos algoritmos no que diz respeito ao consumo de recursos como tempo de execução, espaço de memória e energia, entre outros.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Quando um algoritmo é considerado eficiente?
- A) Quando utiliza a menor quantidade de memória possível
- B) Quando resolve o problema de forma correta e rápida
- C) Quando não apresenta erros de sintaxe
- D) Quando é escrito em uma linguagem de programação popular
- E) Quando é complexo e difícil de entender
✅ Resposta correta: alternativa B
Resolução passo a passo
- Eficiência de um algoritmo é avaliada pelo uso de recursos computacionais, principalmente tempo de execução e quantidade de memória, sempre a partir de um algoritmo que já resolve corretamente o problema.
- A alternativa B afirma que o algoritmo resolve o problema de forma correta e rápida. Correção é a condição básica, e a rapidez (baixo tempo de execução) é o principal indicador de eficiência, por isso a alternativa está certa.
- A alternativa A descreve apenas um dos aspectos da eficiência, o uso de memória. Ela está incompleta, pois um algoritmo pode gastar pouca memória e ser lento, e a questão pede a caracterização geral de eficiência.
- A alternativa C está errada porque a ausência de erros de sintaxe diz respeito apenas à escrita do código e não ao desempenho do algoritmo.
- A alternativa D está errada porque a popularidade da linguagem de programação não determina se um algoritmo é eficiente.
- A alternativa E está errada porque complexidade e dificuldade de compreensão são, em geral, características indesejáveis, e não indicadores de eficiência.
- Conclusão: o gabarito oficial B está correto. Resolvi a questão de forma independente e cheguei à mesma alternativa.
💡 Dica: Considere a correção do resultado e o tempo necessário para resolver o problema.
Alternativa por alternativa
O aluno associa eficiência apenas ao consumo de memória, ignorando o tempo de execução, que é o aspecto mais comum na avaliação de algoritmos.
Por que engana: Confundir eficiência com apenas economizar memória, evitar erros de sintaxe, usar uma linguagem popular ou tornar o algoritmo mais complexo.
Um algoritmo eficiente resolve o problema em um tempo aceitável e com precisão.
O aluno confunde algoritmo com código, achando que a eficiência depende de estar livre de erros de sintaxe, que são problemas de escrita e não de desempenho.
O aluno acredita que a popularidade da linguagem de programação torna o algoritmo eficiente, transferindo para o algoritmo uma propriedade da ferramenta usada.
O aluno associa sofisticação e complexidade a qualidade, supondo que algoritmos difíceis de entender são melhores, quando na verdade a clareza é valorizada.
Raio-X da questão
Eficiência de algoritmos
avaliacao
Conceito de algoritmo · Noções de tempo computacional
Revise como correção, tempo de execução e uso de recursos caracterizam a eficiência de um algoritmo.
Confundir eficiência com apenas economizar memória, evitar erros de sintaxe, usar uma linguagem popular ou tornar o algoritmo mais complexo.
ciencia_tecnologia
tomada_decisao
abstrato
Questões parecidas com resolução
- Em qual situação um algoritmo é considerado eficiente?
- O que caracteriza um algoritmo eficiente em programação?
- Qual a principal característica de um algoritmo eficiente?
- Qual é a principal característica de um algoritmo eficiente?
- Quando dizemos que um algoritmo é eficiente? Escolha a melhor definição.
- Quais são as características de um algoritmo eficaz?
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog