Métodos de Búsqueda

Secuencial

Consiste en recorrer secuencialmente un array desde el primer elemento hasta el último

Binario

si el arreglo o vector esta bien ordenado, se reduce sucesivamente la operación eliminando repetidas veces la mitad de la lista restante.

Comprobar si alguno de los elementos del array contiene el vector buscado

Comparar cada elemento del array con el valor buscado.

El proceso termina cuando o bien encontramos el elemento o bien se alcanza el final del vector

Este algoritmo en el peor de los casos es de orden O(n).

La búsqueda es una operación que tiene por objeto la localización de un elemento dentro de la estructura de datos.

También se le conoce como búsqueda lineal.

VENTAJAS

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.

DESVENTAJAS

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

El proceso comienza comparando el elemento central del arreglo con el elemento buscado

Si ambos coinciden finaliza la búsqueda

Este método se puede aplicar tanto a datos en listas lineales como en árboles binarios de búsqueda

VENTAJAS

Se puede aplicar tanto a datos en listas lineales como en árboles binarios de búsqueda

Un programador estará trabajando con grandes cantidades de datos almacenados en arreglos

Pudiera resultar necesario determinar si un arreglo contiene un valor que coincide con algún valor clave o buscado.

Es el método más eficiente para encontrar elementos en un arreglo ordenado.

DESVENTAJAS

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.

DARWIN GONZALEZ SANUNGA