文武的博客

二分法 二分法简要概述 在区间上[a,b][a, b][a,b]使用二分法求近似根，n次操作后的区间长度为b−a2n\frac{b-a}{2^n}2nb−a​，选择其中点作为近似根，则误差小于区间长度的一半。即：err<=b−a2n+1err<=\frac{b-a}{2^{n+1}}err<=2n+1b−a​,且函数的计算次数为n+2n+2n+2。 tips: 要求根精确度为小数点后p位，即：err<=0.5×10−perr<=0.5\times10^{-p}err<=0