Kos*_*mos 12 algorithm math byte division digit
我需要将字节数组中以数字表示的数字除以非标准字节数.它可能是5个字节或1 GB或更多.应使用表示为字节数组的数字进行除法,而不对数字进行任何转换.
tmy*_*ebu 15
对于真正的大整数来说,分而治之的部门比教科书方法快得多.
GMP是一个最先进的大型图书馆.对于几乎所有东西,它有几种不同算法的实现,每种算法都针对特定的操作数大小进行了调整.
这是GMP的"分区算法"文档.算法描述有点简洁,但是当你想要了解更多信息时,它们至少会给你一些谷歌.
布伦特和齐默尔曼的现代计算机算术是一本关于大数算术的理论和实现的好书.如果你想知道已知的东西,可能值得一读.
Tyl*_*den 9
标准长除法算法类似于小学长除法,是Knuth 4.3.1中描述的算法D. Knuth在他的书的那一部分对分裂进行了广泛的讨论.这样的结果是,比算法D有更快的方法,但它们并不快得多,而且它们比算法D复杂得多.
如果您决定采用最快的算法,则可以采用所谓的SRT算法.
维基百科分区算法的方式涵盖了所有这些以及更多内容.
归档时间：
12 年，2 月 前
查看次数：
15058 次
最近记录：
8 年，1 月 前