Em qual situação um algoritmo é considerado eficiente?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Utilizar algoritmos clássicos de manipulação sobre listas.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em qual situação um algoritmo é considerado eficiente?
- A) Quando consome muitos recursos computacionais
- B) Quando resolve o problema em um tempo razoável
- C) Quando é muito complexo e difícil de entender
- D) Quando é escrito em uma linguagem de programação avançada
- E) Quando é executado apenas em computadores de alta performance
✅ Resposta correta: alternativa B
Resolução passo a passo
- Um algoritmo é considerado eficiente quando usa de forma econômica os recursos computacionais (tempo de execução e memória) para resolver o problema. Na prática, isso significa resolver a tarefa em um tempo razoável, mesmo quando a quantidade de dados cresce.
- Analisando a alternativa B, 'Quando resolve o problema em um tempo razoável', ela expressa exatamente essa ideia de economia de tempo de execução, que é o critério central de eficiência em algoritmos. Por isso, B está correta, e coincide com o gabarito oficial.
- Por que as outras estão erradas:
- A) Consumir muitos recursos é justamente o oposto de eficiência, pois indica gasto excessivo de tempo ou memória.
- C) Ser muito complexo e difícil de entender é uma característica de legibilidade ruim, que não define eficiência de execução.
- D) A linguagem de programação usada não define se o algoritmo é eficiente; um bom algoritmo pode ser escrito em diferentes linguagens.
- E) Depender de computadores de alta performance não torna o algoritmo eficiente; a eficiência está no próprio método, não no hardware que o executa.
💡 Dica: Considere as características de um algoritmo eficiente.
Alternativa por alternativa
O aluno pode associar mais recursos a mais capacidade ou potência, achando que um algoritmo que usa muito processamento é mais robusto.
Por que engana: Confundir eficiência com complexidade ou recursos usados, acreditando que mais recursos ou complexidade indicam eficiência.
A eficiência é muitas vezes medida pelo tempo que leva para resolver um problema.
O aluno pode confundir algoritmo bem elaborado com algoritmo sofisticado ou complicado, achando que complexidade visual indica qualidade técnica.
O aluno pode acreditar que a linguagem de programação determina a eficiência, achando que linguagens 'avançadas' produzem automaticamente programas mais rápidos.
O aluno pode atribuir a eficiência ao hardware, confundindo o desempenho da máquina com a qualidade do método usado pelo algoritmo.
Raio-X da questão
algoritmos eficientes
avaliacao
conceito de algoritmo · noções de complexidade de algoritmos
Revisar os critérios que definem a eficiência de algoritmos.
Confundir eficiência com complexidade ou recursos usados, acreditando que mais recursos ou complexidade indicam eficiência.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Um sistema de uma estufa analisa cinco leituras de umidade do solo: 19, 22, 24, 27 e 20. O algoritmo conta as leituras…
- Na montagem de um boletim digital da escola, as seções estão nesta ordem: capa, entrevista, fotos e agenda. A equipe…
- Em um aplicativo da escola, a lista de representantes da turma aparece nesta ordem: Ana, Bia, Caio, Davi e Elisa. Caio…
- Enquanto agentes de manutenção acompanham pedidos de reparo de bicicletas públicas, o painel registra os chamados em uma…
- — O livro de Marina Souza está disponível? — perguntou uma visitante ao balcão da biblioteca municipal. No computador…
- — O kit 47 já foi devolvido? — perguntou a técnica responsável pela campanha itinerante de vacinação. Antes do uso de…
🔎 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