Questão de TI - Desenvolvimento de Sistemas — Complexidade de Algoritmos — FGV 2023
TI - Desenvolvimento de SistemasComplexidade de Algoritmos
- Código
- fg161264
- Banca
- FGV
- Órgão
- TJ SE
- Ano
- 2023
- Cargo
- AJ ( )
Considere o código JavaScript nas duas questões a seguir. function numeros(L, N) { x1 = 0; x2 = L.length-1; while (x1 < x2) { if (L[x2] >= N) { x2 = x2 - 1; } else if (L[x1] + L[x2] != N) { x1 = x1 + 1; } else if (L[x1] + L[x2] == N) { return true; } else { return false; } } return false; } O parâmetro L deve ter como valor um array com números inteiros, maiores que zero, dispostos em ordem crescente. De acordo com o número de elementos no array fornecido como parâmetro para função numeros, apresentada anteriormente, a complexidade do algoritmo utilizado é:
- AO(1);
- BO(log N);
- CO(N log N);
- DO(N);
- EO(N2).