Em uma competição de programação, os alunos devem desenvolver um algoritmo para resolver um problema de busca…

Questão

Em uma competição de programação, os alunos devem desenvolver um algoritmo para resolver um problema de busca em árvores. Como você avaliaria a eficiência do algoritmo que eles criaram?

1. A) Analisando apenas a lógica
2. B) Calculando o tempo de execução
3. C) Considerando apenas a quantidade de linhas
4. D) Verificando se o código compila
5. E) Observando a estética do código

✅ Resposta correta: alternativa B

Resolução passo a passo

1. A questão pergunta como avaliar a eficiência de um algoritmo. Eficiência, em computação, diz respeito ao custo de execução: quanto tempo (e, em outras análises, quanta memória) o algoritmo consome para resolver o problema à medida que a entrada cresce.
2. Resolvendo por conta própria, a medida direta de eficiência é o custo de execução. Na prática, isso se mede calculando o tempo de execução, ou, de forma mais formal, a complexidade de tempo (por exemplo, análise assintótica em função do número de nós da árvore). Por isso a alternativa B é a correta.
3. Por que as outras estão erradas:
4. A) Analisar apenas a lógica verifica se o algoritmo está correto, mas não diz quão rápido ou econômico ele é.
5. C) A quantidade de linhas de código mede tamanho do programa, não seu desempenho.
6. D) Verificar se o código compila mostra apenas que a sintaxe está válida, nada dizendo sobre eficiência.
7. E) A estética do código relaciona-se à legibilidade, não ao desempenho.
8. Conclusão: a alternativa B está de acordo com o gabarito oficial.

💡 Dica: Considere os critérios de eficiência como tempo e espaço.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Durante uma competição de programação, os alunos utilizam um algoritmo em árvore para resolver problemas. Qual é a…
• Em uma aula de informática, o professor pediu que os alunos criassem um algoritmo para resolver um enigma. Quais…
• Em um experimento, um grupo de alunos cria um algoritmo para resolver um problema de logística na escola. Como podem…
• Durante uma competição de programação, um aluno desenvolveu um algoritmo que utiliza uma árvore binária para organizar…
• Em uma competição de programação, os alunos precisam resolver um problema de forma eficiente. Qual é a melhor abordagem…
• Durante uma competição de programação, os alunos precisam criar um algoritmo para resolver um problema. Qual estratégia…

Todas as questões de [CONFERIR] Construir soluções baseadas no uso de algoritmos e conceitos da Computação para resolver problemas, avaliando suas qualidades e melhorando-as.