早教吧 育儿知识 作业答案 考试题库 百科 知识分享

用对分法求方程f(x)在区间[a,b]上的根,那么对分有限区间的次数n

题目详情
用对分法求方程f(x)在区间[a,b]上的根,那么对分有限区间的次数n
▼优质解答
答案和解析
用二分法求方程f(x)=0,在区间[a,b]内的根,误差限为ε>0,那么二分次数n+1的估计计算公式是n+1≥( )为什么?
答案:n+1>log2((b-a)/ε).
对分1次有根区间长为(b-a)/2,对分2次有根区间长为(b-a)/4,...,对分n次有根区间长缩为(b-a)/2^n,如果取中点作为根的近似,则误差log2((b-a)/ε)-1次.