Quando dizemos que um algoritmo é eficiente? Escolha a melhor definição.
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 dizemos que um algoritmo é eficiente? Escolha a melhor definição.
- A) Quando é muito longo.
- B) Quando consome poucos recursos.
- C) Quando é simples de entender.
- D) Quando tem muitas etapas.
- E) Quando é executado lentamente.
✅ Resposta correta: alternativa B
Resolução passo a passo
- A questão pergunta quando um algoritmo é considerado eficiente, ou seja, qual é a melhor definição desse conceito na computação.
- Em computação, a eficiência de um algoritmo é medida pelo uso de recursos, principalmente tempo de execução (quantas operações ele realiza conforme cresce a entrada) e memória utilizada. Quanto menos recursos consome para resolver o problema, mais eficiente ele é.
- Portanto, a alternativa B, 'Quando consome poucos recursos', está correta, e coincide com o gabarito oficial.
- A alternativa A está errada, pois o tamanho do texto ou do código não define eficiência; um algoritmo pode ser longo e rápido, ou curto e lento.
- A alternativa C está errada, pois facilidade de entendimento é uma qualidade de legibilidade, não de desempenho.
- A alternativa D está errada, pois quantidade de etapas não indica sozinha se o algoritmo usa bem os recursos; muitas etapas podem significar mais trabalho.
- A alternativa E está errada, pois execução lenta é justamente um sinal de baixa eficiência, o oposto do que se busca.
💡 Dica: Pense nas características de um algoritmo eficiente.
Alternativa por alternativa
O aluno associa eficiência ao tamanho do algoritmo, imaginando que um algoritmo mais extenso ou elaborado seria mais completo e, portanto, melhor.
Correto! Um algoritmo eficiente usa menos recursos para resolver o problema.
O aluno confunde eficiência com clareza ou legibilidade do código, achando que um algoritmo fácil de entender já é eficiente.
Por que engana: Confundir eficiência com simplicidade, escolhendo a alternativa que diz que o algoritmo é simples de entender.
O aluno acredita que mais etapas indicam um algoritmo mais poderoso ou sofisticado, sem considerar o custo de cada etapa.
O aluno pode ter lido 'eficiente' como sinônimo de 'cuidadoso' ou 'detalhado' e assim associou a lentidão a um processo mais criterioso, invertendo o sentido do desempenho.
Raio-X da questão
eficiência de algoritmos
avaliacao
definição de algoritmo · recursos computacionais
Revisar o que caracteriza um algoritmo eficiente.
Confundir eficiência com simplicidade, escolhendo a alternativa que diz que o algoritmo é simples de entender.
ciencia_tecnologia
tomada_decisao
abstrato
Questões parecidas com resolução
- Em qual situação um algoritmo é considerado eficiente?
- Quando 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?
- 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