最快速的开平方算法

流程图

晕! 上传的图片哪去了?

感兴趣的去我的网页吧:

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