Magna Concursos
2947296 Ano: 2023
Disciplina: TI - Desenvolvimento de Sistemas
Banca: FGV
Orgão: TJ-SE

Considere o código JavaScript na questão 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 é:

 

Provas

Questão presente nas seguintes provas