求平方根的神级算法探究(1)
求平方根的神级算法探究(1)
求平方根,目前我所知的有两种算法,一是二分法,一是牛顿迭代法.
我们首先来研究下二分法.
1.我们要求什么?能得到什么?
我们要求某个未知数x的开平方,可知x(x>0),且x的平方根X0一定处于[0,x]之间.
2.通过计算中间值进行根的值的收敛
首先,计算[0,x]之间的中间值,即x/2,之后将x/2进行平方,再将平方后的数(假设为y)与你要求的x进行比较,如...
原创
2019-11-12 21:51:24 ·
610 阅读 ·
0 评论