Búsqueda Secuencial, Binaria y Lineal

Actividad 13

Alfredo Rodriguez Cruz

Profe: Ing. Uvaldo Sandoval Calderon

2-A Programacion Matutino

 Busqueda Secuencial
La búsqueda secuencial consiste en recorrer
secuencialmente un array desde el primer elemento hasta el
último y comprobar si alguno de los elementos del array
contiene el vector buscado, es decir, comparar cada
elemento del array con el valor buscado.
La búsqueda secuencial consiste en comparar
secuencialmente el elemento deseado con los valores
contenidos en las posiciones 1,....,n. 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).
Ventajas:
-Es un método sumamente simple que resulta útil cuando se
tiene un conjunto de datos pequeños.
-Si los datos buscados no están en orden es el único método
que puede emplearse para hacer dichas búsquedas.
-Desventaja:
-Este método tiende hacer muy lento.
-Se requiere buscar en todo el arreglo, lo que hace el proceso
muy largo.
 Busqueda Binaria
La búsqueda binaria es un algoritmo eficiente para Podemos entonces repetir el proceso con la mitad superior.
encontrar un elemento en una lista ordenada de elementos. Comenzar en el ítem central y compararlo con el valor que
Funciona al dividir repetidamente a la mitad la porción de estamos buscando. Una vez más, o lo encontramos o
la lista que podría contener al elemento, hasta reducir las dividimos la lista por la mitad, eliminando por tanto otra
ubicaciones posibles a solo una. Usamos la búsqueda binariagran parte de nuestro espacio de búsqueda posible. La
en el juego de adivinar en la lección introductoria Figura 3 muestra cómo este algoritmo puede encontrar
La búsqueda binaria utiliza Divide and Conquer, el cual rápidamente el valor 54.
consiste dividir el arreglo en 2 partes, tomar un punto
medio, verificar si este punto medio es el valor que se busca
o de lo contrario mover el inicio o el fin dependiendo de si el
punto medio es mayor o menor que el valor buscado.