Questão de TI - Desenvolvimento de Sistemas — Complexidade de Algoritmos — FGV 2024
TI - Desenvolvimento de SistemasComplexidade de Algoritmos
- Código
- fg165395
- Banca
- FGV
- Órgão
- CM Fortaleza
- Ano
- 2024
- Cargo
- ANL (CM Fortal)
Considere o trecho de código em JavaScript a seguir: function testeComplexidade(n) { let soma = 0; for (let i = 0; i < n; i++) { for (let j = 0; j < n; j++) { soma += i + j; } } return soma; } Com base no código, a complexidade de tempo do algoritmo em notação O-Grande (Big-O) é:
- AO(1)
- BO(n)
- CO(n log (n))
- DO(n2)
- EO(n!)