Algoritmos e estrutura de dadosComplexidade de algoritmos

• (FGV 2014)

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 Ο(n);                                          FIM;                         FIM PARA;             FIM;  FIM PARA;




A) O(n)

B) O(n.log(n))

C) O(n ² )

D) O(n ³ )

E) O(n ⁴ )


Próximo:
EXERCÍCIOS - Exercício 26

Vamos para o Anterior: Exercício 24

Tente Este: Exercício 39

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados