Question

Considere o algoritmo de busca sequencial executada em uma lista de tamanho n>= 4. A partir da sua análise, aplique os conceitos estudados para avaliar as afirmações:
I Se a chave estiver na primeira posição da lista, o algoritmo realiza uma comparação com o valor da chave.
II. Se a chave estiver na última posição da lista, o algoritmo realiza n comparações com o valor da chave.
III. Se a chave estiver no meio da lista, ele realiza n/2 comparações com o valor da chave.
IV. Quando um algoritmo realuza n comparações no pior caso, dizemos que ele é da ordem de O(n).

Answer 1

Resposta: todas são verdadeiras

Explicação passo a passo:

Answer 2

Resposta: Todas são verdadeiras.

Explicação passo a passo: Confirmado pelo AVA.