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
页:
[1]