高精度除法的一个实现
a multiple-precision division algorithmAQER是大方过散热膏设计大方好顾忌电压调节说过的话2004 大哥您在技术区刷帖子不好吧 这个是理论除法，还是计算机实现的除法啊？ 这个小，只有77K
http://myweb.lmu.edu/dmsmith/MComp96.pdf zijun2000 发表于 2015-9-5 09:01
这个是理论除法，还是计算机实现的除法啊？
高精度算法，自然要用计算机来实现了。 估计用处不会太大.
如果商位数稍微大一些.
基本100%确定要比牛顿迭代慢.
当位数较小的时候.而估商时,
只要估商偏差小于2时,那么每位至多使用一次长乘法和一次减法来确定.
效果也是不错的.
而这个条件并算不苛刻 本帖最后由 只是呼吸 于 2015-10-6 13:05 编辑
to: knate
你说得很对，除法的位数太大，肯定没有牛顿法快。当数字规模只有100多位十进制位时，传统的估商法还是不慢的。因为估出来的商要么正好是所求的商（这时只要做一次多精度乘单精度的乘法，一次多精度减法.）要么只比真实的商大1（这时需要做一次多精度乘单精度的乘法，一次多精度减法，和一次多精度加法。）
页:
[1]