Linear

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.

Índice [esconder]
1 Análise de Complexidade
2 Exemplos de Código
2.1 Exemplo de código em C
2.2 Exemplo de código em Pascal
2.3 Exemplo de código em Java
2.4 Exemplo de código em PHP
3 Fluxograma do Algoritmo
4 Ver também
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.

Índice [esconder]
1 Análise de Complexidade
2 Exemplos de Código
2.1 Exemplo de código em C
2.2 Exemplo de código em Pascal
2.3 Exemplo de código em Java
2.4 Exemplo de código em PHP
3 Fluxograma do Algoritmo
4 Ver também
Análise de Complexidade[editar | editar código-fonte]
No melhor caso, o elemento a ser buscado é encontrado logo na primeira tentativa da busca. No pior caso, o elemento a ser buscado encontra-se na última posição e são feitas N comparações, sendo N o número total de elementos. No caso médio, o elemento é encontrado após N/2 comparações. O algoritmo de busca linear é um algoritmo O(n).

Exemplos de Código[editar | editar código-fonte]
Exemplo de código em C[editar | editar código-fonte]
/**
* Retorna -1 caso não encontre ou a posição, caso encontre.