Um algoritmo de busca (ou de varredura) é qualquer algoritmo que visita todos os vértices de um grafo andando pelos arcos de um vértice a outro. Há muitas maneiras de fazer uma tal busca. Cada algoritmo de busca é caracterizado pela ordem em que visita os vértices.
A busca linear é o algoritmo de busca mais simples para vetores e qualquer outro tipo de estrutura de dados linear (como a lista ligada/encadeada). ... A ideia básica do algoritmo é comparar o elemento procurado com cada elemento do vetor até encontrá-lo partindo, em geral, da primeira posição do vetor.
A pesquisa por heurísticas é uma pesquisa realizada por meio da quantificação de proximidade a um determinado objectivo. Diz-se que se tem uma boa (ou alta) heurística se o objecto de avaliação está muito próximo do objectivo; diz-se de má (ou baixa) heurística se o objecto avaliado estiver muito longe do objectivo.
Os algoritmos que serão vistos são sem informação, também chamados de busca cega. São os mais simples, uma vez que não possuem nenhuma informação adicional além de sua definição. os sucessores dele, depois todos os sucessores desses nós.
Estratégias são avaliadas de acordo com os seguintes critérios: – completeza: o algoritmo sempre encontra a solução se ela existe? – complexidade de tempo: número de nós gerados – complexidade de espaço: número máximo de nós na memória – otimização: a estratégia encontra a solução ótima?
A busca binária é um eficiente algoritmo para encontrar um item em uma lista ordenada de itens. Ela funciona dividindo repetidamente pela metade a porção da lista que deve conter o item, até reduzir as localizações possíveis a apenas uma.
O algoritmo de busca linear é um algoritmo O(n).