Em
ciência da computação, um
algoritmo de busca, em termos gerais é um
algoritmo que toma um problema como
entrada e retorna a solução para o problema, geralmente após resolver um número possível de soluções.
Uma solução, no aspecto de função intermediária, é um método o qual um algoritmo externo, ou mais abrangente, utilizará para solucionar um determinado problema. Esta solução é representada por elementos de um espaço de busca, definido por uma fórmula matemática ou um procedimento, tal como as
raízes de uma
equação com números
inteiros variáveis, ou uma combinação dos dois, como os circuitos hamiltonianos de um
grafo.
Já pelo aspecto de uma estrutura de dados, sendo o modelo de explanação inicial do assunto, a busca é um algoritmo projetado para encontrar um item com propriedades especificadas em uma
coleção de itens. Os itens podem ser armazenadas individualmente, como
registros em um
banco de dados.
A maioria dos algoritmos estudados por cientistas da computação que resolvem problemas são algoritmos de busca.