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
- 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 principal característica 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