这种求平方根的方法的原理是什么?

发布网友发布时间：2022-04-18 18:51

共1个回答

热心网友时间：2022-04-18 20:20

由于一般来说做一步之后1/2(a+N/a)是大于根号N的（算数平均数大于几何平均数）
考虑当中某一个a,a-√N=ε<<1
√N=a-ε.......(1)
N=a^2-2aε+ε^2
N/a=a-2ε+ε^2/2a
(a+N/a)/2=a-ε+ε^2/2a=√N+ε^2/2a
其与√N之间的差值由ε的一阶无穷小变成了二阶无穷小，再做一次则变为四阶无穷小，再做一次变为八阶.......
上述证明表明，这个做法收敛的前提是初始|ε/2a|<1，而由于（1）式事实上是必定满足的

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com