Considere o seguinte pseudocódigo, no qual uma rotina...
Próximas questões
Com base no mesmo assunto
Ano: 2014
Banca:
FGV
Órgão:
SUSAM
Prova:
FGV - 2014 - SUSAM - Técnico de Nível Superior - Análise de Sistemas |
Q510133
Algoritmos e Estrutura de Dados
Considere o seguinte pseudocódigo, no qual uma rotina com complexidade O(n) é aplicada em um laço duplo.
PARA i ←1 ATÉ n FAÇA
INÍCIO
PARA j ←1 ATÉ i FAÇA
INÍCIO
rotina com complexidade O(n);
FIM;
FIM PARA;
FIM;
FIM PARA;
PARA i ←1 ATÉ n FAÇA
INÍCIO
PARA j ←1 ATÉ i FAÇA
INÍCIO
rotina com complexidade O(n);
FIM;
FIM PARA;
FIM;
FIM PARA;
Conheça nossos planos