代码之家 › 专栏 › 技术社区 › Svisstack

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

algorithm

Svisstack · 技术社区 · 14 年前

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

有人能告诉我一些事情吗?

3 回复 | 直到 14 年前

Community Ian Goodfellow 7 年前

牛顿的方法对你很有用: Square Root for Bigint in F# .

牛顿的方法需要大的十进制除法。一个更简单的方法,只需要平方,就是对平方根进行二进制搜索。

leppie 14 年前

使用“lsqrt”(只需谷歌搜索一些代码)并根据您的数字类型调整它。我用同样的方法来处理铁计划中的大数字。

似乎工作得很好。

编辑:

这将返回“整数”根和余数。

Pratik Deoghare 14 年前

推荐文章

SkyWalker · 在JavaScript中,合并日期-时间序列的有效算法是什么?

1 年前

root · 计数算法

1 年前

André Silveira · 使用循环将数组的每个槽递增1。数组的大小是传递给函数的参数

2 年前

danial · 如何在多个字符串的每个位置找到最频繁的字符

2 年前

Manny · 如何比较Perl中的字符串?

2 年前

Suhail Gupta · 在排序阵列中查找目标范围的时间复杂度-此解在最坏情况下是否为O(N)?

2 年前

Diret · 获取范围内每个数字的子倍数的算法

2 年前

Saif · 排序时python如何决定何时调用比较器?

2 年前

TryingToLearn · 我如何为通用遥控器构造一个类,该遥控器向连接到它的各种设备发送开/关命令?

2 年前

Sneha Sharma · 滑动窗口-在我的代码中找不到错误(非常基本的算法)

2 年前