大整数的开方

ysr · 发表于 2011-3-25 17:22:01

提示: 作者被禁止或删除内容自动屏蔽

liangbch · 发表于 2011-3-27 15:38:06

此法是初中数学上讲的笔算开方法。在计算机上依然可行，只是速度太慢，复杂度是N^2，不建议使用，一个较好的算法是牛顿迭代法。每迭代一次，精度提高一倍。本站帖子 http://bbs.emath.ac.cn/thread-143-2-7.html给出一个高精度计算sqrt(2)的例子，可参考。

ysr · 发表于 2011-3-28 14:06:39

提示: 作者被禁止或删除内容自动屏蔽

liangbch · 发表于 2011-3-28 14:30:31

当然可以

ysr · 发表于 2011-3-29 13:16:44

提示: 作者被禁止或删除内容自动屏蔽

gxqcn · 发表于 2011-3-29 14:44:38

大数算法是分层次的：加减乘基本算法主要考虑计算机实现；更高级别的算法更多是从数学原理出发，根本不存在考虑计算机溢位问题。

ysr · 发表于 2011-3-30 18:05:26

提示: 作者被禁止或删除内容自动屏蔽

zeroieme · 发表于 2011-3-30 23:00:07

当你想进入大数运算领域，计算机溢位是最基本问题，加减乘除都可能溢位。学会处理溢位才能讨论运算效率，就象游泳先不呛水，再研究游泳得更快。因此，算法讨论中没有计较溢位的。

liangbch · 发表于 2011-3-31 11:26:00

楼主没有基本的编程知识，很难向你描述清楚算法。描述算法最合适的语言是某种语言的代码或者伪代码。我不确信你都能读懂他们。

ysr · 发表于 2011-4-1 15:44:24

提示: 作者被禁止或删除内容自动屏蔽

账号		自动登录	找回密码
密码			欢迎注册

[原创] 大整数的开方