使用二进制搜索查找小于1的数字的多维数据集根

Question

我正在做MIT6.00.1x course on edX，教授告诉“如果x＆lt; 1，搜索空间为0到x但是立方根大于x且小于1”。
有两种情况：
 1.数字x介于0和1之间
2.数字x小于0（负数）
在这两种情况下，x的立方根将位于x and 1之间。我明白。但搜索空间呢？初始搜索空间是否介于0和x之间？我认为不是那样的。我认为讲座中引用的粗体文字是一个缺陷！请赐教我。

Answer 1

是的，你的导师的一个陈述是一个缺陷。对于0＆lt; x＆lt; 1，根将位于x和1之间。对于范围（0,1）（根> 1）中的任何幂都是如此。

您可以将该陈述反映到负面，因为这是一个奇怪的根。 -1＆lt; = x＆lt; = 0的立方根将在[-1，x]的范围内。对于x＆lt; -1，你的范围是[x，-1]。这是积极案件的镜像。我一点都不清楚导师为什么会进行不对称分区。

Answer 2

我想我知道你在谈论的问题。她提出这个问题的唯一原因是她处理的是绝对差异：

while abs(guess**3 - cube) >= epsilon

然而，代码将需要另一行来处理所有负面的立方体，这将是以下几点：

if cube<0: guess = -guess

我希望这会有所帮助。