linear search, pesquisa linear
Algoritmo de pesquisa simples, embora ineficiente, que funciona examinando seqüencialmente 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 seqüencial). Ver também search algorithm (algoritmo de pesquisa). Comparar com binary search (pesquisa binária); hash search (pesquisa com hashing).