我需要将字节数组中表示为数字的数字与非标准字节数相除。它可能是 5 个字节或 1 GB 或更多。应使用字节数组表示的数字进行除法,而不进行任何数字转换。
最佳答案
对于非常大的整数,分而治之除法最终比教科书方法快得多。
GMP是最先进的大数库。对于几乎所有的事情,它都有几种不同算法的实现,每种算法都针对特定的操作数大小进行了调整。
Here是 GMP 的“除法算法”文档。算法描述有点简洁,但是当您想了解更多信息时,它们至少可以让您谷歌一些东西。
Brent and Zimmermann's Modern Computer Arithmetic是一本关于大数算术理论和实现的好书。如果您想了解已知的内容,可能值得一读。
关于algorithm - 除以疯狂的大整数的最快算法是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/26276428/