Dissertativa: Considere o algoritmo: para i de 1 até n faça para j de 1 até n faça imprimir("*") fim para fim…

Questão

Dissertativa: Considere o algoritmo: para i de 1 até n faça para j de 1 até n faça imprimir("*") fim para fim para Explique a complexidade em termos de n e quantas vezes o caractere '*' é impresso. Dê a resposta em linguagem simples.

✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.

Resposta esperada

Resposta modelo: Cada um dos dois laços percorre n valores. Para cada uma das n iterações do laço externo, o laço interno executa n vezes, então o comando imprimir é executado n × n = n² vezes. Em linguagem simples: a quantidade de impressões cresce com o quadrado de n; se n dobrar, o número de impressões quadruplica. A complexidade é O(n²).

Explicação

O laço externo executa n vezes e, para cada uma dessas execuções, o laço interno também executa n vezes. Isso significa que, no total, o comando de impressão é chamado n vezes para cada uma das n iterações do laço externo, resultando em n multiplicado por n, ou seja, n². Assim, a quantidade de vezes que o caractere '*' é impresso cresce proporcionalmente ao quadrado de n.

Raio-X da questão

Questões parecidas com resolução

• Durante uma campanha de arrecadação, uma escola receberá alimentos e produtos de higiene para montar cestas destinadas a…
• Em um exercício de preparação para períodos de chuva intensa, uma central municipal de Defesa Civil precisa localizar…
• Em ações de fiscalização ambiental no Brasil, imagens de satélite podem ser comparadas em diferentes datas para indicar…
• Uma família criou um programa para organizar as compras do mês. O programa recebe os preços, soma os produtos e…
• — Sem conexão estável no rio, o alerta precisa aparecer no próprio tablet — afirmou a técnica que acompanha sons de aves…
• Falhas em formulários digitais de serviços públicos levaram um setor de tecnologia a testar cinco programas de análise…

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.