Question

Considere a Pesquisa Linear de uma sequência de 5 números inteiros A = {4, 3, 2, 6, 7}. Quantos elementos da sequência precisam ser verificados no pior caso, supondo-se que o elemento que está sendo procurado tenha a mesma probabilidade de ser qualquer elemento no arranjo?

Escolha uma:
a. 4
b. 1
c. 5
d. 3
e. 2

Considere dois algoritmos a1 e a2 com complexidades 5n2 e n3. Qual o menor valor inteiro de n para o qual o algoritmo a1 é mais eficiente que o algoritmo a2?

Escolha uma:
a. 4
b. 3
c. 7
d. 6
e. 5

Answer 1

Se a pesquisa é linear, logo será do primeiro para o último. Então o pior caso de pesquisa seria quando o elemento procurado estaria no último bloco do arranjo. Então acredito que a resposta é 5.

Quanto a segunda questão, se a1 for 5n² e a2 for n³, o menor valor inteiro para que a1 seja maior que a2 é: 3