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

• Escreva um algoritmo em pseudocódigo que receba um inteiro positivo n e imprima um triângulo reto de asteriscos com n…
• Elabore um pseudocódigo que use laços aninhados para imprimir na tela um quadrado 3x3 formado pelo caractere '*'…
• Um algoritmo percorre uma lista de n elementos com dois loops aninhados: para i de 1 a n: para j de 1 a n: executar…
• Considere um algoritmo com duas estruturas de repetição aninhadas, cada uma iterando de 1 até n. Qual é a complexidade…
• Dissertativa: Trace a execução do seguinte pseudocódigo e escreva todas as linhas impressas na ordem: para i de 1 até 5…
• Dissertativa: Escreva um pseudocódigo usando dois laços aninhados que imprima a tabuada de multiplicação de 1 a 3…

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.