Item I.O candidato deve apresentar o código de uma função...

Item I.

O candidato deve apresentar o código de uma função f(A, S), onde:

A é um array unidimensional contendo n (n 2) números inteiros positivos, sem duplicação;

S é um número inteiro.

O objetivo da função é localizar, em A, algum par de números distintos cuja soma seja igual a S. A função retorna, num array de dois elementos, o primeiro par encontrado. Se não encontrar, retorna o par (-1,-1).

O código deve seguir a sintaxe da linguagem JavaScript ou da linguagem Python. No segundo caso, a indentação deve estar claramente estabelecida.

Item II.

O candidato deve apresentar, de forma sucinta e conclusiva, a análise da complexidade do algoritmo adotado no item (I).

Exemplo.

Para o array A = [1, 3, 6, 7, 9, 12, 14, 15], com n=8, f(A, 20) retornaria o par (6,14), ou (14,6). Para f(A,5), o valor retornado seria o par (-1,-1).

Observações.

Serão objetos de avaliação:

• A sintaxe e a organização do código;

• A conformidade com a especificação;

• Os argumentos e a clareza da análise da complexidade;

• O grau de complexidade alcançado pelo algoritmo empregado.

Quanto mais eficiente, maior a pontuação.

Valor: 15 pontos

Máximo de 30 linhas.