algorithm - 除以疯狂的大整数的最快算法是什么?

标签 algorithm math byte division digit

我需要将字节数组中表示为数字的数字与非标准字节数相除。它可能是 5 个字节或 1 GB 或更多。应使用字节数组表示的数字进行除法,而不进行任何数字转换。

最佳答案

对于非常大的整数,分而治之除法最终比教科书方法快得多。

GMP是最先进的大数库。对于几乎所有的事情,它都有几种不同算法的实现,每种算法都针对特定的操作数大小进行了调整。

Here是 GMP 的“除法算法”文档。算法描述有点简洁,但是当您想了解更多信息时,它们至少可以让您谷歌一些东西。

Brent and Zimmermann's Modern Computer Arithmetic是一本关于大数算术理论和实现的好书。如果您想了解已知的内容,可能值得一读。

关于algorithm - 除以疯狂的大整数的最快算法是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/26276428/

相关文章:

algorithm - 亚马逊面试-设计 session 安排程序

algorithm - 计算给定特定输入大小的算法运行所需的时间

c# - 用角度计算烘焙 Sprite 表的正确帧

java - 如何将二进制补码 byte[] 转换为十进制?

algorithm - 数组计算的Matlab错误结果

algorithm - 桶排序的最坏情况复杂度是多少?

python - 添加矩阵时出错

c++ - Runge-Kutta 四阶积分器出错

Python 将字符串转换为字节

string - BITS 数据类型的十六进制字符串表示是什么?