Questão
ID 2561614Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2014 Banca: FGV - Fundação Getúlio Vargas Órgão: Secretaria de Estado de Saúde do Amazonas
Considere o seguinte pseudocódigo, no qual uma rotina com complexidade Ο(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 Ο(n);
FIM;
FIM PARA;
FIM;
FIM PARA;