Os algoritmos criados para resolver o mesmo problema geralmente diferem dramaticamente em sua eficiência. Essas diferenças podem ser muito mais significativas do que as diferenças devido ao hardware e software.
O algoritmo a seguir é uma implementação em Python.
def procurar_valor(lista, valor):
minimo = 0
maximo = len(lista) - 1
while minimo lista[meio]:
minimo = meio + 1
else:
return meio
return None
Considerando a função apresentada é correto o que se afirma em
I. A função representa um algoritmo de busca linear.
II. A função retornará verdadeiro ou falso caso encontre um valor.
III. Na primeira iteração o menor índice a ser considerado é o zero.
Escolha a opção correta.
Alternativas:
a)
Somente a asserção I está correta.
b)
Somente a asserção II está correta.
c)
Somente a asserção III está correta.
d)
Somente as asserções I e II estão corretas.
e)
Somente as asserções II e III estão corretas.
Respostas
Resposta Letra
c) Somente a asserção III está correta
Explicação:
Corrigido pela AVA
A respeito da análise do código acima, escrito na linguagem de programação Python, temos que a alternativa correta é a letra C), dado que apenas a assertiva III está correta.
A primeira assertiva é incorreta, pois esse algoritmo não representa o algoritmo de busca linear e sim de busca binária. A segunda assertiva é incorreta, pois a função não retornará verdadeiro ou falso.
Qual a importância da análise de algoritmos de busca?
Os algoritmos de busca são muito utilizados na atualidade para diferentes fins, é interessante observar que existem diferentes algoritmos para a realização do mesmo fim, porém entre eles existem diferenças técnicas como o tempo de resposta, por exemplo.
Saiba mais sobre algoritmos de busca: https://brainly.com.br/tarefa/45350345
#SPJ2
