Um Analista de Sistemas foi incumbido de avaliar o desempenho de um algoritmo re...

Questão de Algoritmos e Estrutura de Dados da banca Instituto Legalle aplicada no concurso BADESUL RS (2026). Confira a resolução completa abaixo:

Um Analista de Sistemas foi incumbido de avaliar o desempenho de um algoritmo responsável pelo processamento de solicitações de financiamento, a fim de garantir sua eficiência antes da implantação em produção. Diante disso, considere o seguinte trecho de pseudocódigo no quadro a seguir:


para i de 1 até n faça

para j de 1 até n faça

processarSolicitacao(i, j)

fim_para

fim_para


Com base na análise da complexidade de tempo desse algoritmo, assinale a alternativa CORRETA.