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