Introdução – algoritmos de busca
Os algoritmos de busca são métodos utilizados para buscar informações em grandes quantidades de dados. Devido ao aumento constante de informações armazenadas em computadores, é crucial que os algoritmos sejam aprimorados a fim de localizar as informações necessárias de maneira eficiente. Vale destacar que o objetivo principal dos algoritmos de busca é encontrar informações específicas em meio a um vasto conjunto de dados.
A busca por uma palavra em um dicionário desorganizado pode ser uma tarefa difícil quando as informações não estão organizadas/ordenadas, por isso é crucial a organização para que o algoritmo de busca possa operar de maneira eficiente. A organização de dados pode ser aprimorada através de métodos de ordenação, que estão diretamente ligados aos algoritmos de busca e aceleram o processo de encontrar informações desejadas. As operações de buscas são frequentes na computação, é fundamental que um bom programador tenha conhecimento em métodos de busca eficientes. Um algoritmo de busca é responsável por receber um parâmetro e localizar o registro correspondente à chave. No entanto, pode acontecer de não haver registro correspondente, resultando em um retorno de “registro nulo” pelo algoritmo. É importante ressaltar que estamos falando de algoritmos em geral, e não de implementações específicas em uma determinada linguagem de programação, sendo que cada linguagem terá sua própria forma de retorno.
Busca Sequencial ou linear
Este é um algoritmo bem simples, a busca sequencial é realizada em todos os itens, um por um. Cada item é verificado e, se uma correspondência for encontrada, esse item específico será retornado; caso contrário, a pesquisa continuará até o final da coleção de dados.
Eficiência da Busca Sequencial
O número de comparações dependerá da posição do registro correspondente à chave do argumento na tabela. Se o registro estiver no início da tabela, apenas uma comparação será necessária, senão se o registro estiver no final da tabela, serão necessárias “n” comparações. Se houver igual probabilidade do argumento aparecer em qualquer posição da tabela, uma busca para obter sucesso, exigirá, em média, (n+1)/2 comparações, enquanto uma busca sem sucesso precisará de “n” comparações. Independentemente do caso, o número de comparações será classificado como O(n).
Ref: https://pt.wikipedia.org/wiki/Busca_linear
