Na área de
informática, ou
Ciência da Computação, costuma-se usar o termo
busca linear (ou busca sequêncial) para expressar um tipo de pesquisa em
vetores ou
listas de modo sequencial, i. e., elemento por elemento, de modo que a função do tempo em relação ao número de elementos é linear, ou seja, cresce proporcionalmente. Num vetor ordenado, essa não é a pesquisa mais eficiente, a
pesquisa (ou busca) binária, por exemplo, é um tipo de pesquisa com o gráfico de tempo logarítmo.