Questão de Algoritmos e Estrutura de Dados — Complexidade de Algoritmos — FGV 2014
Algoritmos e Estrutura de DadosComplexidade de Algoritmos
- Código
- fg012145
- Banca
- FGV
- Órgão
- SUSAM
- Ano
- 2014
- Nível
- Superior
- Cargo
- Analista de Sistemas
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ÇAINÍCIOPARA j ←1 ATÉ i FAÇAINÍCIOrotina com complexidade Ο(n);FIM;FIM PARA;FIM;FIM PARA;
- AO(n)
- BO(n.log(n))
- CO(n² )
- DO(n³ )
- EO(n⁴ )