二分法

二分法是將給定的曲線、圖形或區間分成兩個相等的部分（一半）。

一個簡單的二分法程式，用於迭代收斂於已知位於某個區間 內的解，透過在原始區間的 midpoint 評估所討論的函式，並測試解位於哪個子區間 或 中。然後用新的區間重複該過程，根據需要多次重複，以將解定位到所需的精度。

令 和 為第 次迭代的端點（其中 和 ），並令 為第 次近似解。那麼，獲得小於 的誤差所需的迭代次數可以透過注意到以下內容來找到

(1)

並且 由以下公式定義

(2)

為了使誤差小於 ，

(3)

然後對兩邊取自然對數得到

(4)

因此

(5)