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. 1. Podemos utilizar uma mesma execução do algoritmo para identificar o maior e o menor valor. II. Para identificar o maior valor, o algoritmo tem que realizar comparações, elemento a elemento, do primeiro até o último. III. Para identificar o menor valor, o algoritmo tem que realizar comparações, elemento a elemento, do primeiro até o último. IV. Como o algoritmo realiza comparações com todos os elementos da lista, dizemos que ele é da ordem de O(n). 1 Apenas IV é verdadeira. 2 Apenas II e III são verdadeiras. 3 Apenas I e II são verdadeiras. Todas são verdadeiras.

Answer 1

Resposta:

Todas são verdadeiras

Explicação:

Confirmado no AVA

Answer 2

Resposta: Todas são verdadeiras.

Explicação: Confirmado pelo AVA