〖数学算法〗『API探索』之实现sqrt()的七种算法
sqrt()函数,是绝大部分语言支持的常用函数,它实现的是开方运算;开方运算最早是在我国魏晋时数学家刘徽所著的《九章算术》被提及。今天写了几个函数加上国外大神的几个神级程序带大家领略sqrt的神奇之处。
原理:从0开始0.00001,000002...一个一个试,直到找到x的平方根,代码如下:
感兴趣的朋友可以参考http://wenku.baidu.com/view/a0174fa20029bd64783e2cc0.html 是作者解释这个算法的14页论文《Fast Inverse Square Root》
7.一个与算法6相似的算法PS:此算法非博主所写
代码如下:
以上就是博主了解的几种开方算法,如何您知道其他的算法,请您留言,谢谢∩_∩!