Considere o seguinte pseudocódigo, no qual uma rotina...

Próximas questões
Com base no mesmo assunto
Q510133
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
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;
Alternativas

Questões de assuntos semelhantes

Provas relacionadas