Question

Considere um algoritmo de busca pelo maior ou pelo menor elemento contido em uma lista de tamanho n >= 4.

A partir da sua análise, aplique os conceitos estudados para avaliar as afirmações.

Podemos utilizar uma mesma execução do algoritmo para identificar o maior e o menor valor.
Para identificar o maior valor, o algoritmo tem que realizar comparações, elemento a elemento, do primeiro até o último.
Para identificar o menor valor, o algoritmo tem que realizar comparações, elemento a elemento, do primeiro até o último.
Como o algoritmo realiza comparações com todos os elementos da lista, dizemos que ele é da ordem de O(n).

Apenas IV é verdadeira.


Apenas II e III são verdadeiras.


Todas são verdadeiras.


Apenas I e II são verdadeiras.


Apenas I, II e III são verdadeiras.

Answer 1

Resposta:Todas verdadeiras

Explicação passo a passo:

AVA