最快速的开平方算法

最新推荐文章于 2023-02-19 18:34:31 发布

nc965

最新推荐文章于 2023-02-19 18:34:31 发布

阅读量4.7k

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/nc965/article/details/1472456

版权

流程图

晕! 上传的图片哪去了?

感兴趣的去我的网页吧: nc965.bokee.com

结论：

本文首先提出并证明了整数平方数中值定理，进而提出一种基于此定理的的快速开方算法，并给出了具体的计算流程。由于全部运算不使用乘法运算或幂运算，只使用加、减、移位、逻辑等简单运算，只引入极少的初始变量，在经过有限次循环后即可迅速逼近整数的整数平方根的精确解（小数部分 4 舍 5 入），从而把开方运算的机器时间减少极限，其运算速度较之目前最快的牛顿迭代法提高了一个数量级，达到与乘法运算相当的水平。