Algoritmos de Búsqueda
• Los procesos de búsqueda involucran recorrer un
arreglo completo con el fin de encontrar algo. Lo
más común es buscar el menor o mayor elemento
(cuando es puede establecer un orden), o buscar el
índice de un elemento determinado.
Búsqueda Secuencial
• Consiste en ir comparando el elemento que se
busca con cada elemento del arreglo hasta
cuando se encuentra.
usquemos el elementos‘U’
Búsqueda Binaria
En el caso anterior de búsqueda se asume que los
elementos están en cualquier orden. En el peor de
los casos deben hacerse
n
operaciones de
comparación.
Una búsqueda más eficiente puede hacerse sobre un
arreglo ordenado. Una de éstas es la Búsqueda
Binaria.
La Búsqueda Binaria, compara si el valor buscado
está en la mitad superior o inferior. En la que esté,
subdivido nuevamente, y así sucesivamente hasta
encontrar el valor.
No hay comentarios:
Publicar un comentario