Búsqueda Secuencial

La búsqueda lineal o la búsqueda secuencial es un método para encontr

ar un valor objetivo dentro de una lista.Ésta comprueba secuencialment
e cada elemento de la lista para el valor objetivo hasta que es encont
rado o hasta que todos los elementos hayan sido comparados.

Búsqueda lineal es en tiempo el peor, y marca como máximo n comparacio

nes, donde n es la longitud de la lista. Si la probabilidad de cada el
emento para ser buscado es el mismo, entonces la búsqueda lineal tiene
una media de n/2 comparaciones, pero esta media puede ser afectado si
las probabilidades de búsqueda para cada elemento varían. La búsqueda
lineal es poco práctica porque otros algoritmos de búsqueda y esquemas
, como el algoritmo de búsqueda binaria y Tabla hash , es significativ
amente más rápido buscando todo menos listas cortas.
 Búsqueda Secuencial

Se utiliza cuando el vector no está ordenado o no puede s

er ordenado previamente. Consiste en buscar el elemento c
omparándolo secuencialmente (de ahí su nombre) con cada e
lemento del arreglo hasta encontrarlo, o hasta que se lle
gue al final. La existencia se puede asegurar cuando el e
lemento es localizado, pero no podemos asegurar la no exi
stencia hasta no haber analizado todos los elementos del
arreglo.
 Búsqueda Secuencial
Ventaja:
• Es un método sumamente simple que r
esulta útil cuando se tiene un conju
nto de datos pequeños (Hasta aproxim
adamente 500 elementos)
• Es fácil adaptar la búsqueda secuenc
ial para que utilice una lista enlaz
ada ordenada, lo que hace la búsqued
a más eficaz.
• Si los datos buscados no están en or
den es el único método que puede emp
learse para hacer dichas búsquedas.
Desventaja:
• Este método tiende hacer muy
lento.
• Si los valores de la clave no
son únicos, para encontrar to
dos los elementos con una cla
ve particular, se requiere bu
scar en todo el arreglo, lo q
ue hace el proceso muy largo.