Professional Documents
Culture Documents
Binary Search
Binary Search
Ahora en Español…
¿Que es?
En cada turno, eliges una conjetura que divide el conjunto de conjeturas razonables en
dos rangos de aproximadamente (ˈrʌfli) del mismo tamaño. Si su conjetura no es correcta,
le diré si es demasiado alta o demasiado baja, y puede eliminar aproximadamente la mitad
de las conjeturas razonables (ˈrizənəbəl). Por ejemplo, si el rango actual de conjeturas
razonables es de 26 a 80, adivinarás el punto medio, (26 + 80) / 2, o 53. Si luego te digo
que 53 es demasiado alto, puedes eliminar todos los números de 53 a 80, dejando 26 a 52
como el nuevo rango de conjeturas razonables, reduciendo a la mitad el tamaño del rango.
Describiendo la búsqueda binaria
Para el juego de adivinanzas, podemos realizar un seguimiento del conjunto
de conjeturas razonables utilizando algunas variables. Sea la variable min la
suposición razonable mínima actual para esta ronda, y sea la variable max la
suposición razonable máxima actual. La entrada al problema es el número n,
el número más alto posible en el que está pensando su oponente.
Suponemos que el número más bajo posible es uno, pero sería fácil modificar
el algoritmo para tomar el número más bajo posible como segunda entrada.
Aquí hay una descripción paso a paso del uso de la búsqueda binaria para
jugar el juego de adivinanzas:
Descripción paso a paso
FIN