算法:
獲取區(qū)間的邊緣low和high
依據(jù)low和high計算當前區(qū)間的中點mid
依據(jù)中點計算f(mid)的值
(1)若大于0說明mid偏大,f(x)是單調(diào)遞增的,因此0點位于mid的左區(qū)間,因此將mid的值賦予high
(2)若小于0說明mid偏小,f(x)是單調(diào)遞增的因此0點位于mid的右區(qū)間,因此將mid的值賦予low
4. 重復2和3,直到f(mid)的取值符合精度
算法:
獲取區(qū)間的邊緣low和high
依據(jù)low和high計算當前區(qū)間的中點mid
依據(jù)中點計算f(mid)的值
(1)若大于0說明mid偏大,f(x)是單調(diào)遞增的,因此0點位于mid的左區(qū)間,因此將mid的值賦予high
(2)若小于0說明mid偏小,f(x)是單調(diào)遞增的因此0點位于mid的右區(qū)間,因此將mid的值賦予low
4. 重復2和3,直到f(mid)的取值符合精度