Método
Características
Ventajas
Desventajas
Aplicaciones
SECUENCIAL
-La búsqueda se
puede realizar en
arreglos
desordenados.
-El método es
totalmente confiable.
-El número de
comparaciones es
significativa si el
arreglo es muy
grande.
-En arreglos
desordenados de N
componentes puede
suceder que el
elemento no se
encuentre, por lo
tanto, se harán N
comparaciones al
recorrer todo el
arreglo
Es un método
sumamente simple
que resulta útil
cuando se tiene un
conjunto de datos
pequeños (Hasta
aproximadamente
500 elementos)
Es fácil adaptar la
búsqueda
secuencial para
que utilice una lista
enlazada
ordenada, lo que
hace la búsqueda
más eficaz.
Si los datos
buscados no están
en orden es el
único método que
puede emplearse
para hacer dichas
búsquedas.
Este método tiende
hacer muy lento.
Si los valores de la
clave no son únicos,
para encontrar todos
los elementos con una
clave particular, se
requiere buscar en
todo el arreglo, lo que
hace el proceso muy
largo.
Cuando muchos
valores tienen que
ser buscados en
la misma lista, a
menudo se
reprocesa la lista
para utilizar un
método más
rápido. Por
ejemplo, uno
puede ordenar la
lista y utilizar
búsqueda binaria,
o construir una
estructura de
datos de
búsqueda eficaz
de él. El contenido
de la lista debería
cambiar
frecuentemente,
repetir la
reorganización
puede ser más el
problemático de lo
que vale.
BINARIA
Sirve únicamente
para arreglos
ordenados.
Es más eficiente que
el método de
búsqueda secuencial,
debido a que el
número de
comparaciones se
reduce a la mitad por
cada iteración del
método.
-Cantidad mínima de
comparaciones es 1.
-Cantidad media de
comparaciones es
(1+log₂(N))/2.
-Cantidad máxima de
comparaciones es
log₂(N).
Se puede aplicar
tanto a datos en
listas lineales
como en árboles
binarios de
búsqueda.
Es el método más
eficiente para
encontrar
elementos en un
arreglo ordenado.
Este método funciona
solamente con
arreglos ordenados,
por lo cual, si nos
encontramos con
arreglos que no están
en orden, este método,
no nos ayudaría en
nada.
Se puede aplicar
tanto a datos en
listas lineales
(Vectores,
Matrices, etc.)
como en árboles
binarios de
búsqueda. Los
prerrequisitos
principales para la
búsqueda binaria
son:
La lista debe estar
ordenada en un
orden específico
de acuerdo al
valor de la llave.
Debe conocerse
el número de
registros.
MÉTODOS DE BÚSQUEDA
