二分法

二分法是将给定的曲线、图形或区间分成两个相等的部分（一半）。

一个简单的二分法程序，用于迭代收敛于已知位于某个区间 内的解，通过在原始区间的 midpoint 评估所讨论的函数，并测试解位于哪个子区间 或 中。然后用新的区间重复该过程，根据需要多次重复，以将解定位到所需的精度。

令 和 为第 次迭代的端点（其中 和 ），并令 为第 次近似解。那么，获得小于 的误差所需的迭代次数可以通过注意到以下内容来找到

(1)

并且 由以下公式定义

(2)

为了使误差小于 ，

(3)

然后对两边取自然对数得到

(4)

因此

(5)