Questão
ID 1288274Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2024 Banca: FGV - Fundação Getúlio Vargas Órgão: Tribunal de Justiça do Amapá
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: