Questão 1822036

• Banca: FGV
• Órgão: Câmara Municipal do Recife-PE
• Ano: 2014
• Provas: FGV - 2014 - Câmara Municipal do Recife-PE - Analista de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Conceitos Básicos e Algoritmos

Considere o seguinte algoritmo, onde n é um inteiro positivo lido do teclado: 

                    Para i = 1, 2, ..., n faça

                        Para j = i, i+1, ..., n faça

                             B;

Supondo que as variáveis i e j não sofram alterações no bloco de comandos B, o número total de vezes que B é executado é uma função: 

• A. constante;
• B. logarítmica em n;
• C. linear em n;
• D. quadrática em n;
• E. cúbica em n.

Gabarito: D

Comentários

• Ao fazer o grafico de i pelo j usando os valores que eles recebem com cada iteração, é possivel observar que o grafico segue uma função quadratica pelo aumento de j em relação a i

• Dois for encadeados = complexidade quadrática O(n²)

• Para treinar : Q434012

• Força Guerreiro!!!!!!