Tipos de algoritmos de busca

A busca linear é o algoritmo de escolha para listas curtas, porque é simples e requer o mínimo de código de implementar. O algoritmo de busca linear olha para o primeiro item da lista para ver se você está olhando para ele e, em caso afirmativo, você está acabado. Se não, ele olha para o item seguinte, e passando por cada entrada na lista.

Pesquisa binária é um algoritmo popular para grandes bases de dados com registros ordenados por tecla numérica. Exemplo candidatos incluem o banco de dados IRS digitado pelo número de segurança social e os registros DMV introduzidos por números de carteira de motorista. O algoritmo começa no meio do banco de dados - se o seu número de destino é maior do que o número do meio, a pesquisa irá continuar com a metade superior do banco de dados. Se o número alvo for menor que o número do meio, a pesquisa irá continuar com a metade inferior da base de dados. Ele continua a repetir esse processo, cortando o banco de dados na metade de cada vez até encontrar o registro. Esta busca é mais complicada do que a busca linear, mas para grandes bases de dados é muito mais rápido do que uma busca linear.

Uma árvore de busca só funciona se os dados se encaixa em uma estrutura de árvore. O banco de dados começa em uma raiz que vai para alguns itens, cada um dos quais vai para mais alguns itens e assim por diante até que você tenha uma árvore. Um exemplo é o jogo de xadrez. A posição atual diretoria é a raiz. Os movimentos legais deste posição representam um passo para baixo da árvore, e assim por diante até que o jogador encontra a posição do tabuleiro que o deixa na melhor posição.

Um algoritmo de busca genética é uma das técnicas atrás inteligência artificial. Ele procura por um "solução ideal" expresso como uma cadeia de dados - tais como a lista de dimensões internas de um motor a jato que fornece máximo de impulso. A pesquisa começa com uma população aleatória de cordas e testa cada um, mantendo os melhores e produzi-las para obter a próxima geração. O programa continua a repetir este processo até que ele chega a uma corda melhor solução.