正根和負根的根查找算法

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更快地收斂。