Em um teste, uma equipe executou o mesmo algoritmo de busca em listas de nomes com diferentes quantidades de…

Questão

Em um teste, uma equipe executou o mesmo algoritmo de busca em listas de nomes com diferentes quantidades de itens. Para escolher entre soluções, registrou como o trabalho do algoritmo varia conforme a lista aumenta. Com base no teste, qual aspecto permite comparar como o trabalho do algoritmo cresce quando aumenta a quantidade de nomes?

1. A) Tamanho da lista
2. B) Tipo de computador
3. C) Forma de armazenamento
4. D) Nome do programador
5. E) Complexidade do algoritmo

✅ Resposta correta: alternativa E

Resolução passo a passo

1. O enunciado pede o aspecto que permite comparar como o trabalho de um algoritmo cresce quando a quantidade de dados aumenta. Esse aspecto é a complexidade do algoritmo, que descreve como o número de operações cresce em função do tamanho da entrada. Passo 2: Resolvi a questão sem olhar o gabarito e cheguei à alternativa E. Passo 3: Na alternativa A, o tamanho da lista é a grandeza que varia no teste, mas sozinho não diz como o trabalho cresce; ele é a entrada, não a medida de comparação. Passo 4: Na alternativa B, o tipo de computador afeta o tempo real de execução, mas não a forma como o trabalho do algoritmo cresce, pois a mesma máquina e outra teriam o mesmo crescimento proporcional. Passo 5: Na alternativa C, a forma de armazenamento pode influenciar a velocidade de acesso, mas não define a taxa de crescimento do trabalho do algoritmo. Passo 6: Na alternativa D, o nome do programador não tem relação com o desempenho do algoritmo, sendo uma informação administrativa. Passo 7: Assim, o gabarito oficial E está correto, pois a complexidade (por exemplo, linear ou quadrática) é o que permite comparar soluções diferentes quando a lista cresce.

💡 Dica: Identifique a medida que descreve o crescimento do trabalho do algoritmo conforme aumenta a entrada.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Em um experimento rápido no laboratório de informática, você quer observar como o tempo de execução de um algoritmo de…
• Interpretando dados de desempenho, suponha que você está avaliando o tempo médio de busca para uma lista de 1000 nomes…
• Uma escola pública brasileira criou dois algoritmos para verificar se determinado estudante está matriculado. A lista de…
• Em uma atividade prática, duas estratégias de busca em listas de nomes foram registradas: busca linear (desordenada) e…
• Ao comparar dois algoritmos de ordenação para conjuntos de dados grandes, qual medida assintótica do algoritmo é mais…
• Em um experimento, um grupo de alunos decidiu usar algoritmos para resolver um problema de busca em uma lista de…

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.