busqueda binaria

TITUTLO:
BUSQUEDA BINARIA
DESCRIPCION:
La búsqueda binaria proporciona una técnica de búsqueda mejorada. Una búsqueda binaria típica es la búsqueda de una palabra en un diccionario. Dada lapalabra, se abre el libro cerca del principio, del centro o del final dependiendo de la primera letra del primer apellido o de la palabra que busca. Se puede tener suerte y acertar con la página correcta;pero, normalmente, no será así y se mueve el lector a la página anterior o posterior del libro. Por ejemplo, si la palabra comienza con «J» y se está en la «L» se mueve uno hacia atrás. El procesocontinúa hasta que se encuentra la página buscada o hasta que se descubre que la palabra no está en la lista. Una idea similar se aplica en la búsqueda en una lista ordenada. Se sitúa la lectura en elcentro de la lista y se comprueba si la clave coincide con el valor del elemento central. Si no se encuentra el valor de la clave, se sigue la búsqueda uno en la mitad inferior o superior del elementocentral de la lista. En general, si los datos de la lista están ordenados se puede utilizar esa información para acortar el tiempo de búsqueda.
Análisis:
La complejidad de la búsqueda binaria eslogarítmica, O (log n), más eficiente que la búsqueda secuencial que tiene complejidad lineal , O ( n ).
Partiendo de un vector ordenado, se mira la posición central si el número buscado es más pequeñoque a mitad es que está en el lado de la izquierda y si es mayor en el lado de la derecha (el vector está ordenado). El vector reduce su tamaño, se busca la mitad entre la primera posición del vectory la posición central, si es más pequeño se vuelve a subdividir entre el primer elemento y la mitad anteriormente hallada, si es mayor busca en la posición central entre el la mitad y el topederecho. Así sucesivamente.

REFERENCIA IMPLEMENTACION:
Para la implementación hemos utilizado el compilador de c++, la misma que consta de funciones para facilitar la implementación, el código es el...