查找的一个简单例子

在看《程序员的数学》中，有一个关于二分查找的例子。

寻找犯人的思考题

大概如下：

• 有15个犯罪嫌疑人排成一排，其中只有1个是真正的罪犯，你要通过问他们罪犯在哪里来找到罪犯。你可以通过问一个问题来找到罪犯：
• 罪犯在哪里?

得到的回复会有三种：

1. 我就是
2. 在我左边
3. 在我右边

这个就像很多称重方面的问题一样，只是表述的方式不一样。
既然，每个人都知道罪犯是谁？
为什么不直接随便问一个人：

• 罪犯是谁？

回到了，空间与时间的问题上来了。

转载于:https://www.cnblogs.com/ply616/p/5773253.html