对分法 ！！！
b-a = 1对分 k 次，所得区间（ak，bk）长是： （b-a)/2^k = 1/2^k ,但是此时取其中点 （ak+bk）/2 作为其近似值，故近似值误差应为：（b-a)/2^(k+1) = 1/2^(k+1)要使其满足： （b-a)/2^(k+1) < ε ，即：（b-a)/ε < 2^(k+1) 从而：（k+1) lg2 > lg(b-a) -lgε k > （lg(b-a)-lgε)/lg2 -1 但右端不是整数，故由取整函数 【x】≤x<【x】+1 取其整数，并使其满足：k > （lg(b-a)-lgε)/lg2 - 1 即：N = 【（lg(b-a)-lgε)/lg2 - 1】+ 1 > （lg(b-a)-lgε)/lg2 - 1此时：N = 【（lg(b-a)-lgε)/lg2 - 1】+ 1 = 【（lg1-lg（1/2*10^(-3)))/lg2- 1+ 1 】 = 【（lg2 + 3)/lg2 】= 【(0.30102999566398119521373889472449 + 3)/0.30102999566398119521373889472449】= 【10.266814280326068238824697183193】= 10
标签：分法
