正负根的根寻找算法

Question

嗨，我必须为此设计算法。我已经研究过二分，牛顿，看起来二分法是正确的，但它需要算法才能完成。例如x ^ 3 + x - 2 = 0.无论如何都有这个问题的广义算法？

Answer 1

二进制搜索将找到（其中一个）根。

他们建议的是假设函数在(a, f(a))和(b, f(b))之间是线性的，并选择这些点之间的直线与x轴相交的点。即假设

f(x) = m * x + b

这可能比new_x = (a+b)/2的简单二进制搜索更快收敛。