实现字符串中包含的十进制平方根的最快算法是什么。 这个十进制数可以有1000000个数字。
任何人都可以告诉我一些事情吗？
答案 0 :(得分：1)
牛顿的方法应该适合你：Square Root for Bigint in F#。
牛顿的方法需要大小数除法。一个稍微简单的方法，只需要平方就可以在平方根上进行二元搜索。答案 1 :(得分：1)
使用'lsqrt'（只需谷歌搜索一些代码）并根据您的号码类型进行调整。我使用相同的方法来处理IronScheme中的大数字。
似乎运作良好。
编辑：
返回'整数'根和余数。
答案 2 :(得分：0)