Question

As operações de busca são tarefas comuns na ciência da computação e importante conhecimento para todo programador. Os métodos de busca consistem em pesquisar grandes quantidades de dados.



Com base no excerto acima, que mostra a importância dos algoritmos de busca na computação, elabore um texto dissertativo explicando o funcionamento dos métodos de busca sequencial, sequencial indexada, binária e por interpolação.

Answer 1

 A  busca indexada trabalha pelo index dos valores, ou seja , precisa ordenar o conjunto de dados comparando normalmente em pares de valores, normalmente são algoritmos lentos . A busca sequencial "varre" o conjunto de valores até o final comparando-os, após isso que retorna o valor buscado.

 A busca binária é rápida, trabalha basicamente com uma média que indica se o valor  está localizado a esquerda ou a direita de dois parâmetros que funcionam como bordas do algoritmo.  A busca por interpolação normalmente é bem mais rápida mas possui um refinamento matemático maior.