Índice:
Definição - O que significa o Algoritmo de Pesquisa?
Um algoritmo de pesquisa é o procedimento passo a passo usado para localizar dados específicos entre uma coleção de dados. É considerado um procedimento fundamental na computação. Na ciência da computação, ao procurar dados, a diferença entre uma aplicação rápida e uma mais lenta geralmente reside no uso do algoritmo de pesquisa adequado.
Techopedia explica o algoritmo de pesquisa
Todos os algoritmos de pesquisa usam uma chave de pesquisa para prosseguir com o procedimento. Espera-se que os algoritmos de busca retornem um status de sucesso ou falha, geralmente indicado por Booleano verdadeiro / falso. Diferentes algoritmos de pesquisa estão disponíveis, e o desempenho e a eficiência dos mesmos dependem dos dados e da maneira como eles são usados.
Um algoritmo de pesquisa linear é considerado o mais básico de todos os algoritmos de pesquisa. O melhor talvez seja a pesquisa binária. Existem outros algoritmos de pesquisa, como o algoritmo de busca em profundidade, o primeiro em largura, etc. A eficiência de um algoritmo de busca é medida pelo número de vezes que uma comparação da chave de busca é feita no pior dos casos. A notação usada nos algoritmos de busca é O ( n ), onde n é o número de comparações feitas. Ele fornece a idéia do limite superior assintótico do tempo de execução necessário para o algoritmo em relação a uma determinada condição.
Os casos de pesquisa nos algoritmos de pesquisa podem ser classificados como melhor caso, caso médio e pior caso. Em alguns algoritmos, todos os três casos podem ser assintoticamente iguais, enquanto em alguns outros pode haver uma grande diferença. O comportamento médio do algoritmo de pesquisa ajuda a determinar a utilidade do algoritmo.
