最快速的开平方算法

流程图

 晕!  上传的图片哪去了?

 

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

 

结论 ：

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