Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — FGV 2014

Algoritmos e Estrutura de DadosAlgoritmos
Código
fg007293
Banca
FGV
Órgão
Câmara Municipal do Recife - PE
Ano
2014
Nível
Superior
Cargo
Câmara Municipal do Recife-PE - Analista de Sistemas
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:
  1. Aconstante;
  2. Blogarítmica em n;
  3. Clinear em n;
  4. Dquadrática em n;
  5. Ecúbica em n.
Revelar gabarito e comentário

GabaritoD — quadrática em n;

Link permanente: /questoes/fg007293