Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Busqueda Binaria
Busqueda Binaria
Unidad 6
BUSQUEDA BINARIA
Alejandra Salazar Rivera Carmen Alejandra Tellez Fernndez David Alejandro Sosa Jorge Misantla, Ver. 11 de Noviembre de 2013
Se puede aplicar tanto a datos en listas lineales como en rboles binarios de bsqueda. Los prerrequisitos principales para la bsqueda binaria son:
Con este mtodo se examina primero el elemento central de la lista; si ste es el elemento buscado, entonces la bsqueda ha terminado.
En caso contrario, se determinar si el elemento buscado ser en la primera o la segunda mitad de la lista y a continuacin se repite este proceso, utilizando el elemento central de esa sublista.
Ventajas
*La bsqueda binaria proporciona un medio para reducir el tiempo requerido para buscar en una lista. Este mtodo, sin embargo, exige que los datos estn ordenados. *Es mas rpido por su recursividad, su mayor ventaja es con los archivos extensos.
*El cdigo del procedimiento de esta bsqueda es corto en comparacin con las dems tcnicas de bsqueda. En esencia, con una sola comparacin eliminamos la mitad de la tabla; este es el mtodo mas eficiente de buscar en una lista ordenada sin emplear tablas o ndices adicionales.
Ejemplo
Se busca el numero 1983
1231 1473 1545 1834 1892 1898 1983
>
1983
2005 2446 2685 3200
Elemento central
1983
Elemento central
Como no hay trmino central elegimos el trmino inmediatame nte anterior al trmino central
1983
2005