Pular para o conteúdo principal

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:

  1. ALog (N)
  2. BN Log(N)
  3. CN/2
  4. DN
  5. EN2
Revelar gabarito e comentário

GabaritoC — N/2

Link permanente: /questoes/fg165382