pesquisa linear

linear search pesquisa linear

Algoritmo de pesquisa simples, embora ineficiente, que funciona examinando sequencialmente cada elemento de uma lista até que o elemento desejado seja encontrado ou que a lista chegue ao fim. As pesquisas lineares só costumam ser usadas com listas muito pequenas. Também chamada de sequential search (pesquisa sequencial). Pesquise também search algorithm (algoritmo de pesquisa). Comparar com binary search (pesquisa binária); hash search (pesquisa com hashing).