Questão de TI - Desenvolvimento de Sistemas — Complexidade de Algoritmos — FGV 2024
TI - Desenvolvimento de SistemasComplexidade de Algoritmos
- Código
- fg165382
- Banca
- FGV
- Órgão
- TJ AP
- Ano
- 2024
- Cargo
- AJ ( )
Analise, no código JavaScript exibido a seguir, a função f que recebe um array como parâmetro. É dado que a função Math.trunc retorna a parte inteira de um número.
function f(x) {
i = 0;
for (i=0; i < Math.trunc(x.length/2); i++) {
a = x[i];
x[i] = x[x.length -i -1];
x[x.length -i -1] = a;
}
return x;
}
A complexidade do algoritmo é da ordem:
- ALog (N)
- BN Log(N)
- CN/2
- DN
- EN2