忆杰的博客

忆杰的博客

手算开方

之前中学课本选修里面有手动开方的方法,很多年都没用过了,有点手生了,而且当时老师教的方法也不是很好。昨晚在知乎居然看到一种方法叫 牛顿迭代法 开方先进很多,所以这里记录一下。

首先第一种是中学老师教的,应该也是最常见的手工开方方法,不过这种方式越到后面,位数就越多,比较头疼。

后面在知乎上又看到一种更先进一些的办法。

还有一种更方便的办法,那就是牛顿迭代法先进很多。

如果是写代码的话,肯定是用牛顿迭代法开方更方便。

网上还有一种利用常数0x5f3759df进行开方的办法,那就更先进了,不过暂时还没搞清楚是怎么回事

https://www.zhihu.com/question/26287650

评论已关闭。