在字符串中实现数字sqare root的最快方法（1000000数字）

Question

什么是实现字符串中包含的小数的平方根的最快算法。 这个小数可以有1000000个数字。

任何人都可以告诉我关于它的一些事情吗？

Answer 1

牛顿的方法应该适合你：Square Root for Bigint in F#。

牛顿的方法需要大的小数点除法。一个稍微简单的只需要平方的方法就是在平方根上进行二分搜索。

Answer 2

使用'lsqrt'（只是谷歌的一些代码），并调整它为您的号码类型。我用同样的方法来处理IronScheme中的大数字。

似乎很好。

编辑：

这将返回一个'整数'根和一个余数。

Answer 3

BigSquareRoot