Busca Linear

Leia isso em outras línguas: english.

Na Ciência da Computação, busca linear ou busca sequencial é um método para encontrar um elemento alvo em uma lista. O algoritmo verifica sequencialmente cada elemento da lista procurando o elemento alvo até ele ser encontrado ou até ter verificado todos os elementos. A Busca linear realiza no máximo n comparações, onde n é o tamanho da lista.

Complexidade

Complexidade de Tempo: O(n) - pois no pior caso devemos verificar cada elemento exatamente uma vez.

Referências

• Wikipedia
• TutorialsPoint
• Youtube