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