Algorithm 猜测实数的二进制搜索

考虑到一个相当常见的问题-我想到的是一个整数，你能在O（logn）时间内猜出它吗，因为我会回答你的猜测“高”、“低”或“就是这个！”-我遇到了一个问题，这是一个让我困惑的微小变化：

我想的是一个介于1和N之间的正实数。猜猜我的答案 在O（对数N）时间内，数字在小数点后一位以内

我试图通过猜测10N而不是N来解决这个问题，但这仍然不能给我一个O（logn）运行时。欢迎对此发表任何意见

谢谢

假设“小数点后一位内”表示一个有效数字，那么在1和n之间可能有O（log（n））个猜测。1, 2, 3, ..., 10, 20, 30, ..., 100, 200, 300, ... 通过这些可能性进行的二进制搜索将在O（log（log（n））时间内产生正确答案。为了便于编码，可以将其改为对数量级进行二进制搜索，然后对第一个数字进行二进制搜索。然而，理论上不可能使用O（log（log（n））猜测来确定O中的一个（log（n））可能性

我想的是一个介于1和10000之间的数字

是100吗？更高。 是1000吗？低一点。 现在我们知道了数量级

是500吗？更高。 是700吗？更高。 是800吗？更高。 它是900。

一个名义尺度变量（也被称为分类变量）是一个没有特定变量的变量 不同可能性之间的关系：对于这些类型的变量，使用 如果说其中一个比其他任何一个都“大”或“好”，那绝对没有任何意义 这方面的经典例子是“眼睛颜色”。眼睛可以是蓝色、绿色和棕色 其他的可能性，但没有一个比其他任何一个都“更好”。因此，它会让人感觉非常好 谈论“平均眼睛颜色”很奇怪。同样，性别也是名义上的：男性不是更好就是更差 与女性相比，试图谈论“平均性别”也没有任何意义。简言之，名义规模 变量是那些你唯一能说的关于不同可能性的东西，就是它们是

---

不同。就是这样。

提示：X=10+Log（X）.“到小数点后一位以内”--我猜这意味着右第一位数字和十的右幂？我假设我们得到了

N

？什么是“在小数点后一位以内”？一个信号图？你确定这个约束条件吗？O（Log N）似乎可能，但不是O（Log N）。据我所知，“小数点后1位内”是指数字的整数部分和1/10位的值。因此，对于数字466.1220，“小数点后1位内”是指466.1。不幸的是，这是我在准备算法时遇到的随机问题，我无法验证该行的含义。这这正是我的理解。@MarkRansom我也得出了类似的结论——整数部分为O（logn），小数部分为O（logn），对吗？正如我所说，我除了这个问题之外，没有别的东西可以依据：）