Qual é a principal característica de um algoritmo eficiente?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Elaborar algoritmos que envolvam instruções sequenciais, de repetição e de seleção usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Qual é a principal característica de um algoritmo eficiente?
- A) Ele deve ser longo e complexo
- B) Ele deve resolver o problema em um curto espaço de tempo
- C) Ele deve ser escrito em qualquer linguagem de programação
- D) Ele deve usar o máximo de recursos computacionais disponíveis
- E) Ele deve ser impossível de entender
✅ Resposta correta: alternativa B
Resolução passo a passo
- Resolvendo por conta própria, um algoritmo é considerado eficiente quando consegue resolver o problema usando poucos recursos, principalmente tempo de execução e memória. Quanto menos passos e menos espaço ele exige para chegar ao resultado, mais eficiente ele é.
- Analisando a alternativa B, 'resolver o problema em um curto espaço de tempo' expressa exatamente essa ideia de economia de tempo de processamento, que é o principal critério de eficiência em algoritmos. Por isso ela está correta e coincide com o gabarito oficial.
- Por que as outras estão erradas:
- A) Ser longo e complexo costuma indicar um algoritmo mais difícil de manter e não garante qualquer ganho de desempenho.
- C) A escrita em qualquer linguagem não define eficiência, pois o que importa é a lógica e a complexidade do método, não a linguagem usada.
- D) Usar o máximo de recursos disponíveis é justamente o oposto da eficiência, que busca o menor consumo possível.
- E) Um algoritmo impossível de entender é ruim por falta de clareza e legibilidade, e não é característica de eficiência.
💡 Dica: Considere a eficiência em relação ao tempo e aos recursos usados para resolver o problema.
Alternativa por alternativa
Acredita que mais linhas e mais complexidade significam um método melhor, confundindo sofisticação aparente com desempenho.
Um algoritmo eficiente é aquele que resolve o problema de maneira rápida, utilizando o menor tempo possível.
Supõe que a eficiência depende da ferramenta de programação escolhida, sem perceber que o desempenho vem da lógica do algoritmo.
Interpreta que usar mais recursos seria sinal de potência ou de melhor aproveitamento, quando a eficiência busca justamente economizar recursos.
Por que engana: Confundir eficiência com complexidade do código ou supor que um algoritmo eficiente deve usar o máximo de recursos, sem considerar o tempo e os recursos necessários.
Associa a eficiência a algo sofisticado ou oculto, sem entender que clareza e legibilidade são qualidades desejáveis do código.
Raio-X da questão
eficiência de algoritmos
diagnostico
conceito de algoritmo · tempo de execução
Revise como o tempo de execução e o uso de recursos caracterizam a eficiência de um algoritmo.
Confundir eficiência com complexidade do código ou supor que um algoritmo eficiente deve usar o máximo de recursos, sem considerar o tempo e os recursos necessários.
ciencia_tecnologia
tomada_decisao
cientifico
Questões parecidas com resolução
- Em um laboratório escolar, os alunos precisam registrar o resultado de 20 medições. Fazer isso manualmente aumenta o…
- Num ponto de bicicletas compartilhadas perto da orla, o sistema precisa registrar cada devolução sem gerar erro. Quando…
- — Por que o aplicativo me obriga a passar pelo "Caso de Uso 1" para chegar ao "Caso de Uso 2"? — reclamou um morador ao…
- Uma rotina chamada mostrarLinha(texto) imprime exatamente uma linha na tela. Em um programa, ela é chamada 1 vez antes…
- Considere o pseudocódigo: 'Se nota >= 60 então situacao <- "aprovado" senão situacao <- "reprovado"'. Qual será o valor…
- Leia o enunciado em linguagem oral: 'Se a rua estiver molhada, use capa; caso contrário, não use.' Que tipo de seleção…
🔎 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