Qual a principal característica de um algoritmo eficiente?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Descrever com precisão a solução de um problema, construindo o programa que implementa a solução descrita.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Qual a principal característica de um algoritmo eficiente?
- A) Utilizar o máximo de recursos computacionais
- B) Ser longo e complexo
- C) Resolver o problema em um tempo razoável e consumir poucos recursos
- D) Ser escrito em uma linguagem de programação específica
- E) Ser fácil de entender, independentemente do contexto
✅ Resposta correta: alternativa C
Resolução passo a passo
- Pense no que define a eficiência de um algoritmo na computação: ele deve resolver o problema com a menor quantidade possível de recursos, principalmente tempo de execução e memória (espaço). Passo 2: A alternativa C afirma exatamente isso, que o algoritmo resolve o problema em um tempo razoável e consome poucos recursos, sendo portanto a resposta correta, de acordo com o gabarito oficial. Passo 3: A alternativa A está errada, pois um algoritmo eficiente justamente evita desperdiçar recursos, e não usa o máximo deles. Passo 4: A alternativa B está errada, pois tamanho e complexidade não definem eficiência; um algoritmo curto pode ser muito eficiente. Passo 5: A alternativa D está errada, pois a eficiência é uma propriedade do método e não da linguagem em que ele é escrito. Passo 6: A alternativa E está errada, pois a facilidade de compreensão é uma qualidade desejável, mas não é a característica principal de eficiência, e ela depende do contexto, não é independente dele.
💡 Dica: Pense nas características que tornam um algoritmo mais rápido e eficaz.
Alternativa por alternativa
O aluno pode confundir eficiência com potência ou desempenho máximo, achando que quanto mais recursos o algoritmo usa, melhor ele funciona. Isso ignora que eficiência significa aproveitar bem os recursos.
O aluno pode associar sofisticação com qualidade, supondo que um código longo e complexo é necessariamente melhor. Não percebe que a eficiência depende do desempenho, não do tamanho do código.
Um algoritmo eficiente é aquele que resolve um problema rapidamente e com o mínimo de recursos.
O aluno pode acreditar que a eficiência está atrelada a uma linguagem específica, sem perceber que o mesmo algoritmo pode ser implementado em várias linguagens. A eficiência está na lógica do método, não na sintaxe.
O aluno pode tomar clareza e legibilidade como a característica central de um bom algoritmo, deixando de lado o desempenho. Além disso, a expressão 'independentemente do contexto' ignora que a adequação depende do problema e das condições de uso.
Por que engana: Confundir eficiência com complexidade ou linguagem de programação, focando em aspectos errados como tamanho ou linguagem usada.
Raio-X da questão
algoritmo eficiente
avaliacao
conceito de algoritmo · noções de complexidade computacional
Revisar as características de algoritmos e sua eficiência.
Confundir eficiência com complexidade ou linguagem de programação, focando em aspectos errados como tamanho ou linguagem usada.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Quais são as características de um algoritmo eficaz?
- O que caracteriza um algoritmo eficiente em programação?
- Em qual situação um algoritmo é considerado eficiente?
- Quando um algoritmo é considerado eficiente?
- Qual a principal característica de um algoritmo?
- Qual é a característica principal de um algoritmo?
🔎 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