算法:
获取区间的边缘low和high
依据low和high计算当前区间的中点mid
依据中点计算f(mid)的值
(1)若大于0说明mid偏大,f(x)是单调递增的,因此0点位于mid的左区间,因此将mid的值赋予high
(2)若小于0说明mid偏小,f(x)是单调递增的因此0点位于mid的右区间,因此将mid的值赋予low
4. 重复2和3,直到f(mid)的取值符合精度
算法:
获取区间的边缘low和high
依据low和high计算当前区间的中点mid
依据中点计算f(mid)的值
(1)若大于0说明mid偏大,f(x)是单调递增的,因此0点位于mid的左区间,因此将mid的值赋予high
(2)若小于0说明mid偏小,f(x)是单调递增的因此0点位于mid的右区间,因此将mid的值赋予low
4. 重复2和3,直到f(mid)的取值符合精度