ENADE 2023: Considere que seja necessário utilizar um algoritmo para resolver um determinado problema

ENADE 2023: Considere que seja necessário utilizar um algoritmo para resolver um determinado problema

ENADE 2023: Considere que seja necessário utilizar um algoritmo para resolver um determinado problema. Diante disso, vários profissionais propõem diferentes soluções. Nesse cenário, um possível critério para a escolha do algoritmo é que ele otimize a necessidade de recursos computacionais, como, por exemplo, de tempo de processamento.

Sabe-se que a notação O-grande (big O notation) é usada para classificar a resposta de algoritmos à variação no tamanho dos dados de entrada. Por exemplo, um algoritmo será classificado como O(N) se, ao receber um vetor de tamanho N, tiver tempo de processamento proporcional a N. Outro algoritmo será classificado como O(N²) se o tempo de processamento variar proporcionalmente a N².

A seguir, são reproduzidos dois algoritmos como funções na linguagem C:

A1: retorna 1 se um dado elemento está presente em um vetor de tamanho N e retorna 0, caso contrário.

A2: soma matriz m1 com matriz m2 e armazena resultado na matriz m3, matrizes com N linhas e N colunas.

Diante dessas informações, é correto afirmar que as classificações O-grande dos algoritmos A1 e A2 são, respectivamente,

A) O(1) e O(N).

B) O(1) e O(N²).

C) O(N) e O(N).

D) O(N) e O(N²).

E) O(N2) e O(N²).

RESOLUÇÃO:

Não temos resolução para essa questão! Você sabe explicar? Copie o link dessa página e envie sua resolução clicando AQUI!

GABARITO:

D) O(N) e O(N²).

[VOLTAR PARA PROVA ##eye##]