Tipos de Algoritmos de Pesquisa

O algoritmo de pesquisa é um procedimento passo a passo para encontrar dados específicos e recuperar elementos de qualquer estrutura de dados, onde a estrutura de dados desempenha um papel importante no aumento do desempenho de um programa ou software. O software deve armazenar e recuperar os dados necessários o mais rapidamente possível. A parte mais difícil para os programadores é escolher a estrutura de dados apropriada para um programa, de acordo com o tipo de operação que é necessária. A pesquisa de largura-primeiro e a pesquisa de profundidade-primeiro são dois exemplos do algoritmo de pesquisa. A pesquisa de amplitude-primeira profundidade é o algoritmo mais simples para pesquisar um gráfico, pode tratar um gráfico com biliões de vértices e arestas. Um dos principais problemas com a pesquisa de amplitude-primeiro grau é que ela consome muito tempo. Enquanto que a pesquisa de profundidade-primeira busca é um algoritmo para atravessar ou pesquisar estruturas de dados em árvore ou gráficos. No entanto, ambos são amplamente utilizados para várias estruturas de dados e têm muitas aplicações interessantes. O nosso objectivo é dar uma visão geral de ambos os algoritmos, implementando-os e descrevendo algumas das suas aplicações.