了解查找随机数的算法

Question

我正在尝试使用最少的步数找到在1-100之间查找随机数的最佳算法。您可以使用函数guess(n)猜测数字n，并且您将收到布尔响应true或false。如果响应为假，答案将始终小于您输入函数的猜测;如果响应为真，则需要更大或猜测本身。

Answer 1

基本理念：

首先猜测（50）。根据答案，猜（25）或猜（75）。

Answer 2

如果您可以判断您的猜测是大于还是小于随机数，那么Binary Search就是您的朋友。

否则，如果您只能判断数字是否匹配，我将从中位数（50.5）开始交替线性搜索，即从50到1和从51到100（50,51,49,52 ......）。