最快速的开平方算法
2007-01-02 18:40
197 查看
流程图
晕! 上传的图片哪去了?
感兴趣的去我的网页吧: nc965.bokee.com
[align=left]结论：[/align]
[align=left]本文首先提出并证明了整数平方数中值定理，进而提出一种基于此定理的的快速开方算法，并给出了具体的计算流程。由于全部运算不使用乘法运算或幂运算，只使用加、减、移位、逻辑等简单运算，只引入极少的初始变量，在经过有限次循环后即可迅速逼近整数的整数平方根的精确解（小数部分4舍5入），从而把开方运算的机器时间减少极限，其运算速度较之目前最快的牛顿迭代法提高了一个数量级，达到与乘法运算相当的水平。[/align]
晕! 上传的图片哪去了?
感兴趣的去我的网页吧: nc965.bokee.com
[align=left]结论：[/align]
[align=left]本文首先提出并证明了整数平方数中值定理，进而提出一种基于此定理的的快速开方算法，并给出了具体的计算流程。由于全部运算不使用乘法运算或幂运算，只使用加、减、移位、逻辑等简单运算，只引入极少的初始变量，在经过有限次循环后即可迅速逼近整数的整数平方根的精确解（小数部分4舍5入），从而把开方运算的机器时间减少极限，其运算速度较之目前最快的牛顿迭代法提高了一个数量级，达到与乘法运算相当的水平。[/align]
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 单片机开平方的快速算法
- 白话经典算法系列之六 快速排序 快速搞定
- 程序员如何快速准备面试中的算法
- 8大内部排序算法学习笔记--(2)快速排序 Java实现
- HEVC ME之 快速算法论文总结（2）
- 坐在马桶上看算法：快速排序
- 程序员如何快速准备面试中的算法 - 结构之法
- 算法---快速排序
- 数字图像去雾快速算法
- 算法导论之快速排序
- 啊哈算法-----快速排序
- 【经典算法】快速排序
- 快速求幂算法
- 数据结构与算法：C++实现快速排序
- 经典算法之快速排序
- 整数快速开平方算法
- 「前端架构师30天快速掌握js20」之常见算法
- 白话经典算法系列之六 快速排序 快速搞定
- 算法快速回顾——八皇后问题
- 随机化快速次序选择算法