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.
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Lista de comentários


Helpful Social

Copyright © 2024 ELIBRARY.TIPS - All rights reserved.