Busca Linear

Ela funciona percorrendo os elementos um por um, do início ao fim, comparando cada valor com o que está sendo procurado. A busca termina quando:

• o elemento é encontrado
• ou todos os elementos já foram verificados

Como não há nenhum tipo de organização ou atalho envolvido, no pior caso é necessário percorrer todos os N elementos do array.

O(N)

Isso significa que o tempo de execução cresce proporcionalmente ao tamanho da estrutura. Se o array dobrar de tamanho, o tempo de busca pode dobrar também.

A busca linear é simples e funciona em qualquer array, mas torna-se ineficiente quando aplicada a grandes volumes de dados.