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).
Lista de comentários
Resposta:Todas verdadeiras
Explicação passo a passo:
AVA