Esto se llama búsqueda binaria, http://en.wikipedia.org/wiki/Bin…
Dado un intervalo [a, b], su conjetura debe ser el elemento central, es decir, [matemática] \ frac {(a + b)} {2} [/ matemática] en cada paso. Si su suposición es correcta, ¡genial! De lo contrario, debe ajustar sus límites de su intervalo actual. Si ese número específico es “mayor”, su nuevo intervalo será [matemático] [\ frac {(a + b)} {2} + 1, b] [/ matemático]. Del mismo modo, si es “más bajo”, entonces su nuevo intervalo será [matemáticas] [a, \ frac {(a + b)} {2} – 1] [/ matemáticas]. Seguirás adivinando hasta que el límite inferior sea mayor que el límite superior, en otras palabras, hasta que tu intervalo se colapse. Si aún no puede encontrar la solución, ¡la persona que le hizo esta pregunta es una trampa!
Por ejemplo, su intervalo inicial es [1,1000] y su primera suposición será 500. Luego suponga que se le da la pista “más alto”, entonces su nuevo intervalo será [501, 1000] y su próxima suposición debería ser 750. Del mismo modo, si la pista era “más baja” que su intervalo, sería [1,499] y su próxima suposición sería 250.
- ¿Por qué fue controvertido el axioma de elección cuando se formuló por primera vez?
- ¿Quién inventó la regla BODMAS en matemáticas?
- ¿Cuál es el significado de la secuencia Mayer-Vietoris?
- ¿Qué es una explicación intuitiva de la inducción transfinita?
- ¿Cuáles son algunos ejemplos de la propiedad simétrica de la igualdad?
Esto garantiza que, en el peor de los casos, podrá encontrar la solución en [math] \ log_2 {n} [/ math] pasos donde [math] n [/ math] es la duración de su intervalo inicial. En nuestro ejemplo, necesita un máximo de [matemáticas] log_2 {1000} \ aproximadamente 10 [/ matemáticas] conjeturas para encontrar la respuesta correcta. En el logaritmo, la base 2 proviene de la “división” que hacemos. En cada paso, eliminamos la mitad de las posibilidades.
