Question

Questão 09
Considere o algoritmo representado pelo pseudo-código abaixo:
Dado: lista La ser ordenada
número de elementos de L
resposta não "
Para i variando de 1 a ni
Para j variando de, + 1 a n:
Se a = a:
resposta sim
imprima (resposta)
O problema resolvido pelo algoritmo e a sua complexidade
computacional são, respectivamente:
(A) determinar se há elementos repetidos na lista, O(n)
(B) determinar se há elementos repetidos na lista; O(n2).
(c) determinar se um determinado valor aparece na lista, O(n).
(D) determinar se um determinado valor aparece na lista; O(na).
O (E) determinar o maior valor de uma lista; O(na).​

Answer 1

Resposta:

a resposta a { c } o q eu acho ne