Tabela de tempos de execução (s): Entrada pequena — A:0,2 B:0,4; Entrada média — A:1,1 B:0,9; Entrada grande —…

Questão

Tabela de tempos de execução (s): Entrada pequena — A:0,2 B:0,4; Entrada média — A:1,1 B:0,9; Entrada grande — A:5,6 B:4,8. Ao analisar esses dados, qual conclusão sobre a eficiência relativa dos algoritmos A e B é correta?

1. A) Nenhum pode ser comparado sem saber a linguagem de implementação.
2. B) B é mais eficiente para entradas grandes; A aumenta mais com o tamanho.
3. C) A é preferível porque tem menor tempo médio aritmético.
4. D) A é sempre mais rápido independentemente do tamanho da entrada.
5. E) Os dois algoritmos têm desempenho idêntico em todas as entradas.

✅ Resposta correta: alternativa B

Resolução passo a passo

1. Compare os tempos de cada entrada. Na entrada pequena, A leva 0,2 s e B leva 0,4 s, então A é mais rápido. Na entrada média, A leva 1,1 s e B leva 0,9 s, então B já é mais rápido. Na entrada grande, A leva 5,6 s e B leva 4,8 s, então B continua mais rápido.
2. Observe a tendência ao crescer a entrada. De pequena para grande, o tempo de A aumenta de 0,2 s para 5,6 s, cerca de 28 vezes. O tempo de B aumenta de 0,4 s para 4,8 s, cerca de 12 vezes. Assim, A cresce muito mais rápido com o tamanho da entrada.
3. Conclua que B é mais eficiente para entradas grandes e que A se degrada mais rapidamente. Isso confirma a alternativa B, que é o gabarito oficial. Como a tabela não informa o tamanho numérico das entradas, a conclusão sobre crescimento se baseia apenas na razão entre os tempos observados.
4. Por que as outras estão erradas. A afirma que nada pode ser comparado sem a linguagem, mas a tabela já traz tempos medidos sob as mesmas condições, permitindo comparação. C usa a média aritmética, que ignora o comportamento para entradas grandes e favorece A apenas por causa da entrada pequena. D contradiz os dados, pois na entrada média e na grande A é mais lento. E também contradiz os dados, pois os tempos são diferentes em todas as entradas.

💡 Dica: Compare os tempos de execução para cada entrada.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Considere dois algoritmos para processar n registros: A tem complexidade O(n log n) e B tem O(n). Para valores grandes…
• Em um projeto de monitoramento de rios, uma boia computacional organiza leituras de sensores antes de enviá-las por…
• Câmeras instaladas em uma via movimentada registram o fluxo de veículos para ajustar o tempo dos semáforos. Dois…
• Ao comparar dois algoritmos de ordenação para conjuntos de dados grandes, qual medida assintótica do algoritmo é mais…
• Em uma competição, dois alunos criaram algoritmos para resolver o mesmo problema. Os dois usaram o mesmo tipo de passo…
• Em um experimento rápido no laboratório de informática, você quer observar como o tempo de execução de um algoritmo de…

Todas as questões de Estratégias de solução de problemas - Generalização