n+1>log2((b-a)/ε).
对分1次有根区间长为(b-a)/2,对分2次有根区间长为(b-a)/4,...,对分n次有根区间长缩为(b-a)/2^n,如果取中点作为根的近似,则误差log2((b-a)/ε)-1次.