O Quê São Algoritmos de Busca?
Algoritmos de Busca são usados para solucionar o Problema de Busca - encontrar um item específico em um espaço de busca. O item e o espaço de busca podem ser algo concreto, como um objeto específico em uma coleção, ou então abstrato, como uma solução para um problema de otimização e seu respectivo universo de soluções.
Algoritmos de Busca em Coleções
- Busca Sequencial – Esse algoritmo compara cada elemento na coleção com o elemento procurado até encontrar uma correspondência.
- Busca Binária - Esse algoritmo funciona dividindo a coleção ao meio, comparando o elemento no meio da coleção com o item procurado e, em seguida, descartando metade da coleção baseado na comparação. Esse processo é repetido até que o item seja encontrado ou até que não haja mais elementos na coleção para verificar.
- Busca Exponencial – Esse algoritmo consiste em uma combinação dos algoritmos de Busca Sequencial e Busca Binária, usando o primeiro algoritmo para restringir o espaço de busca e o segundo algoritmo para efetivamente procurar o elemento desejado.
- Busca por Interpolação – Esse algoritmo consiste em uma variação do algoritmo de Busca Binária, usando uma técnica de interpolação para reduzir o número de iterações necessárias para encontrar o elemento desejado.