请教一下有人了解开根求倒数的算法吗
时间:12-12
整理:3721RD
点击:
牛顿迭代其实做起来和手算开方的运算量差不多
手算开方,其实就是二项式展开,然后移向,提公因式,那个公因式就是试商
理论上,二项式展开,手算的方法,可以开任意正整数次方,2次,3次,4次,etc
至于后面那个magic number,是很漂亮
但是对于ASIC来讲,不一定合适,因为存那个magic number本来就是一个资源。。。。。
类似的有关magic number的算法,有很多很多,不一定是算开方的
这些算法,你看了可以开拓思路
但不一定好用
具体,你可以去C版,搜magic number,应该能找到