对分法 !!!
的有关信息介绍如下: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