在字符串中实现数字sqare根的最快方法(1000000位)

Question

什么是实现字符串中包含的十进制平方根的最快算法.该十进制数可以有1000000个数字.

谁能告诉我一些关于它的事情？

Answer 1

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

牛顿法需要大的小数除法。一种只需要平方的更简单的方法是对平方根进行二分搜索。