Considere a situação onde você deve avaliar a eficiência de um algoritmo que organiza dados. O que deve ser…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Utilizar algoritmos clássicos de manipulação sobre listas.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Considere a situação onde você deve avaliar a eficiência de um algoritmo que organiza dados. O que deve ser considerado para determinar se ele é eficiente?
- A) A quantidade de dados apenas
- B) O tempo de execução apenas
- C) Tempo de execução e recursos
- D) Complexidade do código apenas
- E) Tamanho do código apenas
✅ Resposta correta: alternativa C
Resolução passo a passo
- Eficiência de um algoritmo mede quanto custo ele exige para resolver um problema, principalmente em termos de tempo de execução e de recursos computacionais, como memória. Passo 2: A alternativa C, Tempo de execução e recursos, reúne os dois critérios clássicos usados na análise de algoritmos, por isso é a resposta correta, coincidindo com o gabarito oficial. Passo 3: A alternativa A está errada porque a quantidade de dados é a entrada do problema e não, sozinha, uma medida de eficiência; o que importa é como o algoritmo se comporta diante dessa quantidade. Passo 4: A alternativa B está errada porque considera apenas o tempo, deixando de lado o consumo de memória e outros recursos. Passo 5: A alternativa D está errada porque a complexidade do código, como organização e legibilidade, não é o mesmo que a complexidade computacional, que descreve o crescimento do custo em função do tamanho da entrada. Passo 6: A alternativa E está errada porque um código menor não garante que o algoritmo seja rápido ou econômico em recursos. Conclusão: a eficiência exige avaliar tempo de execução e recursos, como indica a alternativa C.
💡 Dica: Considere os critérios de tempo e espaço de execução.
Alternativa por alternativa
Acredita que a eficiência depende apenas do volume de dados, ignorando que o custo de execução e o uso de recursos determinam o desempenho do algoritmo.
Confunde eficiência com velocidade, achando que basta medir o tempo de execução e ignorando o consumo de memória e outros recursos.
Por que engana: O aluno pode confundir a eficiência de um algoritmo apenas com o tempo de execução, ignorando outros fatores como recursos utilizados.
Ambos são cruciais para avaliar a eficiência de um algoritmo.
Confunde complexidade computacional, que mede o crescimento do custo com a entrada, com complexidade do código-fonte, como número de linhas ou estrutura do programa.
Supõe que um código menor ou mais curto é automaticamente mais eficiente, sem considerar o tempo e os recursos que ele realmente consome.
Raio-X da questão
eficiência de algoritmos
avaliacao
eficiência de algoritmos · análise de dados
Revisar os critérios de eficiência de algoritmos.
O aluno pode confundir a eficiência de um algoritmo apenas com o tempo de execução, ignorando outros fatores como recursos utilizados.
ciencia_tecnologia
pensamento_critico
cientifico
Questões parecidas com resolução
- Um sistema de uma estufa analisa cinco leituras de umidade do solo: 19, 22, 24, 27 e 20. O algoritmo conta as leituras…
- Na montagem de um boletim digital da escola, as seções estão nesta ordem: capa, entrevista, fotos e agenda. A equipe…
- Em um aplicativo da escola, a lista de representantes da turma aparece nesta ordem: Ana, Bia, Caio, Davi e Elisa. Caio…
- Enquanto agentes de manutenção acompanham pedidos de reparo de bicicletas públicas, o painel registra os chamados em uma…
- — O livro de Marina Souza está disponível? — perguntou uma visitante ao balcão da biblioteca municipal. No computador…
- — O kit 47 já foi devolvido? — perguntou a técnica responsável pela campanha itinerante de vacinação. Antes do uso de…
🔎 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
