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

Question

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

Answer 1

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

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

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

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