Argentina   Brasil   Chile   Costa Rica   España   India   México   Perú   United Kingdom   United States   Venezuela
Boonic  
Buscar en Boonic 
 
Busca linear


Na área de informática, ou Ciência da Computação, costuma-se usar o termo busca linear 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.

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).

 == elementoProcurado) {return i;}}return -1;}
 = elementoProcurado) thenbeginprocura := i; {retorna o índice do elemento procurado}busca:=true;  {para indicar que a busca  encontrou o valor procurado no vetor}end;end; 
end.


[1] [2] [3] [4] [5] [6] [7] [8] [9] [10]


Páginas Relacionadas

outros outros | interpolacao linear | co busca | algoritmo prim | outros outros | programacao linear | dia independencia | outros outros | busca dicot | superior video |
 
 

Posts Relacionados

Hunting 1.1 - Busca tesoros en este puzzle al estilo busca

Se busca SEO

En busca de la felicidad

En busca de los Runkeler

Se busca Friki

En busca de acogida

Se busca al más tranquilo

 
 
Buscas Potencia?  Pc Intel Core 2 Duo + 2 Gb Ram + 250 Gb
Buscas Potencia? Pc Intel Core 2 Duo + 2 Gb Ram + 250 Gb

U$S 499.00
Play Station2 +Chip+Cooler Interno+2joystick+Memory 8mb+Gtia
Play Station2 +Chip+Cooler Interno+2joystick+Memory 8mb+Gtia

$ 820.00
Clavadora Neumatica Clavos Hasta 50 Mm Herramienta
Clavadora Neumatica Clavos Hasta 50 Mm Herramienta

$ 149.00
Nike Oregon Series Square Digital Novedad!!!!
Nike Oregon Series Square Digital Novedad!!!!

$ 430.00
Kit Aire Comprimido Multiuso Herramientas Neumáticas
Kit Aire Comprimido Multiuso Herramientas Neumáticas

$ 99.80
Peluqueria Tijera Corte 5 Pulgadas Acero Nueva La + Buscada
Peluqueria Tijera Corte 5 Pulgadas Acero Nueva La + Buscada

$ 15.00
Otros | Antenas | Otras | ATI | Gráfica y Polarizados | Otros | Parlantes | ATI | Caniches | Nike | Yorkshires | Con Vincha | Otros | Otros | Otros | Otros | Atornillador y Destornillador | Bolsos | Faroles | Nike |