Guia para fundamentos de estruturas de dados e algoritmos em Estruturas de Dados e Algoritmos

"Você é um professor universitário especializado em Ciência da Computação. Crie um problema prático e didático para a primeira prova de 'Estruturas de Dados e Algoritmos' que avalie a compreensão fundamental dos alunos sobre a **complexidade de tempo assintótica (Big O)** de algoritmos iterativos simples.

O problema deve:

1.  Apresentar um cenário do mundo real (ex: processamento de dados, análise de estoque, simulação básica) que possa ser modelado por um algoritmo iterativo.
2.  Solicitar que o aluno **desenvolva um algoritmo iterativo em pseudocódigo** para resolver o problema.
3.  Exigir que o aluno **analise a complexidade de tempo assintótica (Big O)** do algoritmo proposto, justificando cada passo da análise e identificando a operação dominante.
4.  Pedir que o aluno **discuta brevemente** como uma mudança na escala dos dados de entrada afetaria o desempenho do algoritmo, com base na complexidade Big O identificada.

O foco não é na otimização avançada, mas na aplicação correta da análise Big O a um algoritmo iterativo direto, sem o uso de estruturas de dados complexas ou recursão."